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

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

    //放到集合中，判断add是否成功，如果失败，说明元素以存在，重复
    public static int findRepeatNumber1(int[] nums) {
        Set repeatNums = new HashSet();
        int repeat = -1;
        for(int i=0;i<nums.length;i++){
            //Set add()如果已经存在，则添加失败，返回false
            if(!repeatNums.add(nums[i])){
                repeat = nums[i];
                break;
            }
        }
        return repeat;
    }
    //放到boolean类型的标记数组中，默认false，判断元素，如果已经为true，则说明重复
    public static int findRepeatNumber(int[] nums) {
        boolean[] flags = new boolean[nums.length];
        int repeat = -1;
        for(int i=0;i<nums.length;i++){
            if(flags[nums[i]]){
                repeat = nums[i];
                break;
            }else{
                flags[nums[i]]=true;
            }
        }
        return repeat;
    }