题目
集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。
给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例 1:
输入: nums = [1,2,2,4]
输出: [2,3]
注意:
给定数组的长度范围是 [2, 10000]。
给定的数组是无序的。
题解
- 我的思路:把nums数组映射到另一个数组上,如果数组上原来位置不为0,则说明这个数字重复,最后再遍历数组,得到数组元素为0的下标即为丢失的数字。
- 大佬思路:申请一个数组a,nums的元素作为下标,让数组a++,如果数组元素大于1,则说明重复,如果元素为0,则为丢失元素。
我的思路
时间和内存消耗为:
代码为:
class Solution {
public int[] findErrorNums(int[] nums) {
//给定的数组无序
int[] ans=new int[2];
int[] a=new int[nums.length+1];
//nums每个数映射到a上,num作为数组下标,a的下标从1开始
for(int i=0;i<nums.length;i++){
if(a[nums[i]]!=0){
ans[0]=nums[i];
}else{
a[nums[i]]=nums[i];
}
}
for(int i=1;i<=nums.length;i++){
if(a[i]==0){
ans[1]=i;
}
}
return ans;
}
}
大佬思路复现
时间和内存消耗为:
代码为:
class Solution {
public int[] findErrorNums(int[] nums) {
//给定的数组无序
int[] ans=new int[2];
int[] a=new int[nums.length+1];
for(int i:nums){
a[i]++;
}
for(int i=1;i<=nums.length;i++){
if(a[i]>1) ans[0]=i;
if(a[i]==0) ans[1]=i;
}
return ans;
}
}