集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
注意点: map.put(nums[i],map.getOrDefault(nums[i],0)+1);关键,这里key-value,key是我们nums数组,而value是记录key的次数。而且它是调用getOrDefault设置的,key出现一次,value值为1,出现2次,value为2.没出现,value为null。
- default V getOrDefault(Object key, V defaultValue)
-
返回到指定键所映射的值,或
defaultValue
如果此映射包含该键的映射。实现要求:
默认实现不会保证此方法的同步或原子属性。 提供原子性保证的任何实现都必须覆盖此方法并记录其并发属性。
参数
key
- 要返回其关联值的键defaultValue
- 键的默认映射结果
指定键映射到的值,如果此映射不包含该键的映射,
defaultValue
异常
ClassCastException
- 如果密钥是该地图的不当类型( optional )NullPointerException
- 如果指定的键为空,并且此映射不允许空键( optional )从以下版本开始:
1.8
-
class Solution {
public int[] findErrorNums(int[] nums) {
int[] result = new int[2];
int n = nums.length;
HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
//记录每个元素出现的次数
for(int i = 0;i < n;i ++){//存储<k,v>时,如果key不存在,则设置其key对应的value值为1,否则,加原来的基础上加1
map.put(nums[i],map.getOrDefault(nums[i],0)+1);
}
//遍历
for(int i = 1;i <= n;i ++){
if(map.get(i) == null){
result[1] = i;
}
else if(map.get(i) == 2){
result[0] = i;
}
}
return result;
}
}