3、力扣645：错误的集合（简单）

题目描述：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字并且有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果，请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

解题思路：
将数组排序之后，比较每对相邻的元素，即可找到错误的集合。
寻找重复的数字较为简单，如果相邻的两个元素相等，则该元素为重复的数字。
寻找丢失的数字相对复杂，可能有以下两种情况：
（1）如果丢失的数字大于 1 且小于 n，则一定存在相邻的两个元素的差等于 2，这两个元素之间的值即为丢失的数字；
（2）如果丢失的数字是 11或 n，则需要另外判断。
为了寻找丢失的数字，需要在遍历已排序数组的同时记录上一个元素，然后计算当前元素与上一个元素的差。考虑到丢失的数字可能是 1，因此需要将上一个元素初始化为 0。
当丢失的数字小于 n 时，通过计算当前元素与上一个元素的差，即可得到丢失的数字。
如果nums[n-1]不等于n，则丢失的数字是n。

自解：

class Solution {

public int[] findErrorNums(int[] nums) {

int[] errNums=new int[2];//开辟一个新数组，用来存放重复和丢失的数字，大小为2

int pre=0;

int n=nums.length;//获取数组长度

Arrays.sort(nums);//对数组进行排序

//找出重复的数字

for(int i=0;i<n-1;i++){

if(nums[i]==nums[i+1]){

errNums[0]=nums[i];

}

}

//找出丢失的数字

for(int j=0;j<n;j++){

if(nums[j]-pre>1){

errNums[1]=pre+1;

}

pre=nums[j];

}

if(nums[n-1]!=n){

errNums[1]=n;

}

return errNums;

}

}

官方解：

class Solution {

public int[] findErrorNums(int[] nums) {

int[] errorNums = new int[2];

int n = nums.length;

Arrays.sort(nums);

int prev = 0;

for (int i = 0; i < n; i++) {

int curr = nums[i];

if (curr == prev) {

errorNums[0] = prev;

} else if (curr - prev > 1) {

errorNums[1] = prev + 1;

}

prev = curr;

}

if (nums[n - 1] != n) {

errorNums[1] = n;

}

return errorNums;

}

}