剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字

找的是任意一个重复的数字，所以只找重复就可以了。

首先我想到的是建一个数组，当输入2的时候，我就把下标为2 的位置填入1，最后遍历一遍，这样做甚至是可以把所有的数字出现次数打印出来。

如果随便找一个，我不需要把这个流程走完，只需要在给数组赋值的时候，进行一次判断，如果为1，就可以直接返回了。

class Solution {
    public int findRepeatNumber(int[] nums) {
        int len = nums.length;
        int[] arr = new int[len];
        for(int i : nums){
            if(arr[i]!=0) return i;
            else{
                arr[i] = 1;
            }
        }
        return 0;
    }
}

这样的话，我开辟了一个数组，空间复杂度应该是还可以优化的。

其实可以用到HashSet，因为HashSet是不会存入重复元素的。HashSet的add方法是会判断元素是否存在的，如果存在会返回false,所以，代码可以改成这样

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int i:nums){
            if(!set.add(i)) return i;
        }
        return 0;
    }
}