剑指offer之找出数组中重复的数字

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set hashMap = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (hashMap.contains(nums[i])) {
                return nums[i];
            }
            hashMap.add(nums[i]);
        }
        return 0;
    }
}

class Solution {
    public int findRepeatNumber(int[] nums) {
        int temp = 0;
        for(int i=0;i<nums.length;i++){
            while(i!=nums[i]) {
                //交换
                if(nums[i]==nums[nums[i]]) {
                    return nums[i];
                }
                temp= nums[nums[i]];
                nums[nums[i]] = nums[i];
                nums[i] = temp;
            }
        }
        return temp;
    }
}