重复的数字,第一反应就是去寻找去重的java容器,这就会考虑到set和map,set直接去重我们时无法得知的,所有这里使用map较好,map的key不能相同。
代码:
class Solution {
public int findRepeatNumber(int[] nums) {
Map<Integer,Integer> n = new HashMap<>();
for (int i = 0; i < nums.length; i++){
if (n.containsKey(nums[i])){
return nums[i];
}else n.put(nums[i],1);
}
return -1;
}
}
map集合的一些常用方法