算法-二分查找-寻找重复的数

方法一 哈希法

class Solution {
    
    
    public int findDuplicate(int[] nums) {
    
    
        HashMap<Integer, Integer> map = new HashMap<>();

        for(int num : nums) {
    
    
            if(!map.containsKey(num)) {
    
    
                map.put(num, 1);
            }else{
    
    
                map.put(num, map.get(num) + 1);
            }
        }

        for(int i = 0; i < nums.length; i++) {
    
    
            if(map.get(nums[i]) != 1) {
    
    
                return nums[i];
            }
        }

        return -1;
    }
}