错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1,2,2,4]
输出：[2,3]
示例 2：
输入：nums = [1,1]
输出：[1,2]
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/set-mismatch
题解一：排序遍历
首先对数组进行排序，如果丢失的数在头和尾，就把头和尾单独拿出来判断，如果第一个数nums[0]不等于1，那丢失的数就是1，如果最后一个数nums[n-1]不等于n，那丢失的数就是n，如果丢失的数在中间，对数组进行遍历，若有相邻的两个数相等，则该数就是重复的数，否则若有相邻的两个数相差不为1，则丢失的数就是这两数中间的数。代码如下：
class Solution {
public int[] findErrorNums(int[] nums) {
int[] res=new int[2];
Arrays.sort(nums);//对数组排序
int n=nums.length;
//对头和尾进行判断
if(nums[n-1]!=n){
res[1]=n;
}
if(nums[0]!=1){
res[1]=1;
}
for(int i=0;i<n-1;i++){
if(nums[i]==nums[i+1]){//如果有相邻的两个数相等，则该数就是重复的数
res[0]=nums[i];
}else if(nums[i]+1!=nums[i+1]){//否则如果有相邻的两个数相差不为1，则丢失的数就是它们中间的数
res[1]=nums[i]+1;
}
}
return res;
}
}题解二：哈希表
遍历数组元素，将元素和元素出现的次数作为键值对存入哈希表，丢失的元素出现次数为0，重复的元素出现次数为2，其余元素出现次数为1，然后遍历从1到n的数字，出现0次的就是丢失的数，出现2次的就是重复的数。代码如下：
class Solution {
public int[] findErrorNums(int[] nums) {
int[] res = new int[2];
int n = nums.length;
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) {
res[0] = i;
} else if (count == 0) {
res[1] = i;
}
}
return res;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之家整理，本文链接：https://www.bmabk.com/index.php/post/153947.html
