LeetCode01

03找出数组中重复的数字：

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

 

解：采用交换位置的方法，将num[i]放在正确的索引号上，即num[0]=2应该放在索引为2的位置上，后续假如还出现num[*]=2，则判断为重复，输出该值

代码如下：

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        
            for(int i=0;i<nums.size();i++)
        {
             while(i!=nums[i])
               {
                    if(nums[i]!=nums[nums[i]]) 
                        swap(nums[i],nums[nums[i]]);//交换位置
                    else 
                        return nums[i];//再次出现判定为重复

               }        
        }    
        return 1;
    }
};