本文共 489 字，大约阅读时间需要 1 分钟。

方法一 哈希法

class Solution {
       public int findDuplicate(int[] nums) {
           HashMap
   
     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;    }}
   

转载地址：http://wohzi.baihongyu.com/