2022.1.15 LeetCode总结

---

一、今日刷题

第一部分：数组 – 第645题
跳转LeetCode

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

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1：

输入：nums = [1,2,2,4]
输出：[2,3]
示例 2：

输入：nums = [1,1]
输出：[1,2]

答案代码：
将数组排序之后，比较每对相邻的元素，即可找到错误的集合。

寻找重复的数字较为简单，如果相邻的两个元素相等，则该元素为重复的数字。

寻找丢失的数字相对复杂，可能有以下两种情况：

如果丢失的数字大于 1 且小于nn，则一定存在相邻的两个元素的差等于 2，这两个元素之间的值即为丢失的数字；

如果丢失的数字是 1 或nn，则需要另外判断。

为了寻找丢失的数字，需要在遍历已排序数组的同时记录上一个元素，然后计算当前元素与上一个元素的差。考虑到丢失的数字可能是 1，因此需要将上一个元素初始化为0。

当丢失的数字小于 n 时，通过计算当前元素与上一个元素的差，即可得到丢失的数字。
num[n - 1] != n，则丢失的数字是 n

import java.util.Arrays;

/**645.集合 s 包含从 1 到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字
 * 并且 有一个数字重复。
 * @date 2022年01月15日 21:16
 */
public class FindErrorNums {
	public static void main(String[] args) {
		int[] nums = {2,2};
		int[] result = findErrorNums(nums);
		for (int res : result) {
			System.out.println(res);
		}
	}

	public static int[] findErrorNums(int[] nums) {
		int[] result = new int[2];
		Arrays.sort(nums);
		int pre = 0;
		for (int i = 0; i < nums.length; i++) {
			int current = nums[i];
			if (current == pre) {
				result[0] = current;
			} else if (current - pre > 1) {
				result[1] = pre + 1;
			}
			pre = current;
		}
		if (nums[nums.length - 1] != nums.length) {
			result[1] = nums.length;
		}
		return result;
	}
}