剑指offer第1题：数组中的重复数字

    public int findRepeatNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int i = 0 ; i < nums.length ; i++){
            if(set.add(nums[i])) continue;
            return nums[i];
        }
        return 0;
    }

    public int findRepeatNumber(int[] nums) {
        int index;
        for(int i = 0 ; i < nums.length ; i++){
            while(nums[i] != i){//原地交换
                index = nums[i];
                if(nums[i] == nums[index]) return nums[i];
                nums[i] = nums[index];
                nums[index] = index;
            }
        }
        return -1;
    }