0
点赞
收藏
分享

微信扫一扫

【★】错误的集合 findErrorNums

小a草 2022-01-04 阅读 50

Leetcode

>错误的集合<

>findErrorNums<

题目描述


一、解题思路

1、解法一( Java )

解法思路:

数组排序遍历

代码如下:

/**
 * @author listen1024
 * @date 2021-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;
    }
}

运行结果截图如下:
运行结果截图

举报

相关推荐

0 条评论