在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 限制：
2 <= n <= 100000空间复杂度O(n)，时间复杂度O(1)
class Solution {
public:int findRepeatNumber(vector& nums) {vector hash(nums.size(), -1);for (auto n : nums) {if (hash[n] == 0) return n;++hash[n];}return -1;}
};
巩固时间/空间复杂度的相关知识：
https://blog.csdn.net/haha223545/article/details/93619874
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076 Accepted Submission(s): 816 Problem Description Ray又...
Word2007中为数字加上下标的几种方法： 一：通过插入>公式>>选择，通过此上下标。 二：写下数字，例如5，然后按ctrl+shift+=号三个键，就可添加上标，按ctrl+=号两键，就可标注下标。 三、开始菜单中的X2，X2 转载于:https://www.cnblogs.com/jufu/archive/2012/03/3...
学习目标：了解什么是数组；数组如何访问内存地址（一维，二维）；什么是数组是由相同类型的元素的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引可以计算出该元素对应的存储地址。 最简单的数据结构类型是一维数组。数组如何实现随机访问？数组是一种线性表数据结构，用一直连续的内存空间来储存一组具有相同类型的数据。根据数组的特性（连...
一、静态数据及动态数组的创建 静态数据： int a[10]； int a[]={1,2,3}; 数组的长度必须为常量。 动态数组： int len; int *a=new int...
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val...
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2...
文章目录1. 数组的声明2. 数组元素的遍历3. 数组的截取4. Go 语言的切片5. 数组 和 切片的共同点...