题目:
集合 s
包含从 1
到 n
的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums
代表了集合 S
发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
法一:排序(Arrays.sort(nums))
pre和cur
丢失数字处理:
1:初始pre为0,是针对1丢失的情况
2:当丢失的数字小于 n 时,通过计算当前元素与上一个元素的差,即可得到丢失的数字;
3:如果nums[n-1]!=n,则丢失的是n。
class Solution {
public int[] findErrorNums(int[] nums) {
int n=nums.length;
Arrays.sort(nums);
int []array=new int[2];
int pre=0;
for(int i=0;i<n;i++){
int cur=nums[i];
if(cur==pre){array[0]=cur;}
else if(cur-pre>1){array[1]=pre+1;}
pre=cur;
}
if(nums[n-1]!=n)array[1]=n;
return array;
}
}
法二:哈希表map(num,count)
map.put(num, map.getOrDefault(num, 0) + 1);
这种写法通常用于统计元素出现的次数,特别是在处理数组或列表时,可以方便地统计每个元素出现的次数。
将 num
添加到 Map 中,并将其对应的值设为原值加 1。如果 num
已经存在于 Map 中,就会增加其对应的值;如果不存在,就会将其对应的值设为 1。
class Solution {
public int[] findErrorNums(int[] nums) {
int n=nums.length;
int []array=new int[2];
Map<Integer,Integer>map=new HashMap<Integer,Integer>();
for(int num:nums){
map.put(num,map.getOrDefault(num,0)+1);//用于对数组中元素出现次数计数
}
for(int i=1;i<=n;i++){
int count=map.getOrDefault(i,0);
if(count==2){array[0]=i;}
else if(count==0){array[1]=i;}
}
return array;
}
}
法三:用数组存次数(最省时)
arr[num]++
class Solution {
public int[] findErrorNums(int[] nums) {
int n=nums.length;
int a=0,b=0;
int arr[]=new int[n+1];
for(int num:nums)arr[num]++;
for(int i=1;i<=n;i++){
if(arr[i]==2)a=i;
else if(arr[i]==0)b=i;
}return new int[]{a,b};
}
}