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

class Solution {
    public int findRepeatNumber(int[] nums) {
        int n=nums.length;
        int[] count=new int[n];
        for(int i:nums){
            count[i]++;
        }
        for(int i=0;i<n;i++){
            if(count[i]>1)
            return i;

        }
        return nums[0];
    }
}
// 这个时间太久了
// class Solution {
//     public int findRepeatNumber(int[] nums) {
//         Set<Integer> set=new HashSet();
//         int res=0;
//         for(int i:nums){
//             if(!set.add(i)){
//             res=i;
//             break;
//             }
//         }
//         return res;
//     }
// }
// 时间更长
// class Solution {
//     public int findRepeatNumber(int[] nums) {
//         Set<Integer> set=new HashSet();
//         int res=0;
//         for(int i:nums){
//             if(set.contains(i)){
//                 return i;
//             }
//             set.add(i);
//         }
//         return 0;
//     }
// }