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

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

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

    示例 1:

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

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

    1. /**
    2. * @param {number[]} nums
    3. * @return {number[]}
    4. */
    5. var findErrorNums = function (nums) {
    6. const ErrorNums = [];
    7. const map = new Map();
    8. const n = nums.length;
    9. for (const num of nums) {
    10. map.set(num, (map.get(num) || 0) + 1);
    11. }
    12. for (let i = 1; i <= n; i += 1) {
    13. const count = map.get(i) || 0;
    14. if (count === 2) {
    15. ErrorNums[0] = i;
    16. } else if (count === 0) {
    17. ErrorNums[1] = i;
    18. }
    19. }
    20. return ErrorNums
    21. };

    时间复杂度O(N) 空间复杂度 O(N)
    image.png