>错误的集合<
>findErrorNums<
一、解题思路
1、解法一( Java )
解法思路:
代码如下:
/**
* @author listen1024
* @date 2022-1-3
* 645. 错误的集合 findErrorNums
*/
class Solution {
public int[] findErrorNums(int[] nums) {
int[] res = new int[2];
Arrays.sort(nums);
int prev = 0;
for (int i = 0; i < nums.length; i++) {
//记录当前值
int curr = nums[i];
//如果当前和上一个相等 记录重复值
if (curr == prev) {
res[0] = prev;
}else if (curr - prev == 2) {
//如果相差等于2 记录丢失值
res[1] = prev + 1;
}
//记录上一个值
prev = curr;
}
//如果丢失的数字的最后一个 则最后一个数直接复制nums.length
if (nums[nums.length - 1] != nums.length) {
res[1] = nums.length;
}
return res;
}
}
运行结果截图如下: