算法练习 统计数组中的元素 错误的集合 Prac5

LeetCode645：

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

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

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

示例 1：

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

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

class Solution {
    public int[] findErrorNums(int[] nums) {
        Arrays.sort(nums);
		int[] arr = { 0, 0 };
		int sum = 0;
		for (int i = 0; i < nums.length  - 1 ; i++) {
			sum += nums[i];
			if (nums[i + 1] == nums[i]) {
				arr[0] = nums[i];
			} 
		}
		sum += nums[nums.length - 1];
		arr[1] = (nums.length * (nums.length + 1)) / 2 - sum + arr[0];
		//前后数组相减 剩余  正确数组 - 错误数组 再加上错误数组 得到正确数字
		return arr;
	}
}