// @Title: 寻找文件副本 (寻找文件副本)
// @Author: qisiii
// @Date: 2022-02-06 21:29:59
// @Runtime: 1 ms
// @Memory: 48.7 MB
// @comment: 数组的
// @flag: BLUE
class Solution {
    public int findRepeatNumber(int[] nums) {
        int[] n1=new int[nums.length];
        for(int i:nums){
            if(n1[i]==0){
                n1[i]=1;
            }else{
                return i;
            }
        }
        return -1;
    }
}

// @Title: 寻找文件副本 (寻找文件副本)
// @Author: qisiii
// @Date: 2022-02-19 16:29:03
// @Runtime: 1 ms
// @Memory: 48.8 MB
// @comment: 
// @flag: 
class Solution {
    public int findRepeatNumber(int[] nums) {
        int[] temp=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            if(temp[nums[i]]!=0){
                return nums[i];
            }else{
                temp[nums[i]]=1;
            }
        }
        return 0;
    }
}

// @Title: 寻找文件副本 (寻找文件副本)
// @Author: qisiii
// @Date: 2022-02-06 21:19:58
// @Runtime: 6 ms
// @Memory: 50.2 MB
// @comment: hash的
// @flag: BLUE
class Solution {
    public int findRepeatNumber(int[] nums) {
        HashSet key=new HashSet(16);
        for(int i:nums){
            if(key.contains(i)){
                return i;
            }else{
                key.add(i);
            }
        }
        return nums[0];
    }
}

// @Title: 寻找文件副本 (寻找文件副本)
// @Author: qisiii
// @Date: 2022-02-19 16:23:40
// @Runtime: 6 ms
// @Memory: 50.1 MB
// @comment: 
// @flag: 
class Solution {
    public int findRepeatNumber(int[] nums) {
        HashSet set=new HashSet();
        for(int i=0;i<nums.length;i++){
            if(set.contains(nums[i])){
                return nums[i];
            }else{
                set.add(nums[i]);
            }
        }
        return 0;
    }
}