2023.11.29
本题比较朴素得一个思路是利用map集合的key存储nums中的值,value存储对应值出现的次数,然后再遍历这个map集合的value,如果这个value大于1,说明对应的key出现的次数超过了1次,并且题目说这个key唯一,所以直接返回即可。 比较考验map集合的操作,java代码如下:
class Solution {public int findDuplicate(int[] nums) {Map<Integer,Integer> map = new HashMap<>();for(int i=0; i<nums.length; i++){int value = map.getOrDefault(nums[i],0);map.put(nums[i],value+1);}Set<Map.Entry<Integer,Integer>> entries = map.entrySet();for(Map.Entry<Integer,Integer> entry : entries){int value = entry.getValue();int key = entry.getKey();if(value > 1){return key;}}return 0;}
}