集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例 1:
输入:nums = [1,2,2,4]
输出:[2,3]
示例 2:输入:nums = [1,1]
输出:[1,2]
提示:
2 <= nums.length <= 104
1 <= nums[i] <= 104来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/set-mismatch
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class Solution {
public int[] findErrorNums(int[] nums) {
int[] arr = new int[nums.length + 1];
int[] errorNums = new int[2];
for (int i = 0; i < nums.length; i++) {
arr[nums[i]] ++; //统计每个数字的个数
}
for (int i = 1; i <= nums.length ; i++) { //数组从1开始代表1
if (arr[i] == 0) {
errorNums[1] = i;
//不存在说明这个数是缺失的
} else if (arr[i] == 2) {
errorNums[0] = i;
//说明重复
}
if (errorNums[1] != 0 && errorNums[0] != 0) { //说明两个结果都找到,直接结束
break;
}
}
return errorNums;
}
}
该题用了我之前学习的哈希计数的思想。一个萝卜一个坑。通过定义一个数组记录每个数字出现的次数。如果无重复,每个数出现次数都应该是1,等于2说明重复了,等于0说明是被某个数覆盖了。这题给我带来的启示就是出现有序的数字或者是字母时,就可以考虑哈希计数的方法。
下面是结果