2022.01.03

645. 错误的集合

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1,2,2,4]
输出：[2,3]
示例 2：
输入：nums = [1,1]
输出：[1,2]

提示：
2 <= nums.length <= 10^4
1 <= nums[i] <= 10^4

先将数组进行排序 ，便于后续的查找 ，查重时正向遍历数组 ，找到就跳出循环 ，不用担心角标越界的情况 , 难点在于后续的查找丢失的整数 ，必须先对边界处的元素进行判断 ，防止出现查找失败的情况 （因为在找的时候是按照元素差值去找的 ，如果这时候按照 nums[i] == i + 1 去查找 ，只会把问题变得更复杂【缺少的数和重复的数的位置关系导致】），然后如果边界处未找到 ，则遍历数组进行查找即可

import java.util.Arrays;
class Solution {
    public int[] findErrorNums(int[] nums) {
        Arrays.sort(nums);
        int[] x = new int[2];
        int len = nums.length;
        if (nums[0] != 1){
            x[1] = 1;
        }
        if(nums[len - 1] != len){
            x[1] = len;
        }
        for (int i = 0; i < len ; i++) {
            if (nums[i] == nums[i + 1]){
                x[0] = nums[i];
                break;
            }
        }
        for (int i = len - 1; i >= 0 && x[1] == 0; i--) {
            if (nums[i] - nums[i - 1] > 1){
                x[1] = nums[i - 1] + 1;
                break;
            }
        }
        return x;
    }
}

试图改进合并for循环 ，结果忽略了这样会增加很多次的判断 ，反而更耗时了。。。

import java.util.Arrays;
class Solution {
    public int[] findErrorNums(int[] nums) {
        Arrays.sort(nums);
        int[] x = new int[2];
        int len = nums.length;
        if (nums[0] != 1){
            x[1] = 1;
        }
        if(nums[len - 1] != len){
            x[1] = len;
        }
        for (int i = 0; i < len && (x[0] == 0 || x[1] == 0); i++) {
            if (x[0] == 0 && i + 1 < len && nums[i] == nums[i + 1]){
                x[0] = nums[i];
            }
            if (x[1] == 0 && len - i - 2 >= 0 && nums[len - i - 1] - nums[len - i - 2] > 1){
                x[1] = nums[len - i - 2] + 1;
            }
        }
        return x;
    }
}