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;
}
}