找出數組中重復的數字。

在一個長度為 n 的數組 nums 里的所有數字都在 0～n-1 的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。

示例 1：

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

class Solution {
public:int findRepeatNumber(vector<int>& nums) {int temp[100000]={0};for(int i=0;i<nums.size();i++){temp[nums[i]]+=1;}for(int i=0;i<nums.size();i++){if(temp[i]>1){return i;}}return -1;}
};

哈希表

class Solution {
public:int findRepeatNumber(vector<int>& nums) {unordered_map<int,int> hash;for(int i=0;i<nums.size();i++){hash[nums[i]]++;if(hash[nums[i]]>1){return nums[i];} }return -1;}
};

原地置換

class Solution {
public:int findRepeatNumber(vector<int>& nums) {int i=0;while(i<nums.size()){if(i==nums[i]){i++;continue;            }if(nums[nums[i]]==nums[i]){return nums[i];}swap(nums[nums[i]],nums[i]);}return -1;}
};