leetcode 剑指offer 03 数组中重复的数字

hash 时间空间复杂度都是O(n)

下面是时间O(1) 空间O(n)的方法

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