剑指03-数组中重复的数字-力扣

返回数组中重复的数字

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
来源：力扣（LeetCode）
链接：数组中重复的数字
题记：有题目要求时间复杂度O(n),空间复杂度O(1)，侠义的理解为只遍历一次，不申请新的空间，好吧。如果能排序的话就很快搞定了，那么顺着这个思路走，把数字归为到对应的索引上（可以回忆一下桶排序），当下一次遇到的数字发现本来归他坐的位置上已经有个数字了，比方说num[2]上已经放了2了，说明这个数字就是重复的。
那么怎么归位呢？首先如果第一个数字是0，拿他就不用动，因为这本来就是它的位置，所以直接下一个并且continue,但是如果第一个数字是2，应该把它丢到num[2]的位置，但是原来num[2]的位置的数字也不能丢啊，所以得有个中间变量temp把原来num[2]的值保留下来并放到第一个数的位置去，简单来说就是把第一个数2和它应该在的位置的那个数进行了交换。说了这么多废话，上代码吧。

class Solution{
public:
	int findRepeatNumber(vector<int>& nums) {
		if (nums.size()==0){
			return 0;
	}
	for(int i=0;i<nums.size();){
	//这个数字在它本来位置
		if (nums[i]==i){
			i++;
			continue;
		}
		//冲突啦重复啦
		if (nums[nums[i]]==i){
			return nums[i];
		}
		//交换吧
		temp = nums[i];
		nums[i] = nums[temp]
		nums[temp] = temp;
	}
};

每日打卡day1