（js）leetcode 645. 错误的集合

客官°小女子只卖身不卖艺 2022-10-30 09:30 162阅读 0赞

### 题目： ###

> 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
> 
> 给定一个数组 nums 代表了集合 S 发生错误后的结果。
> 
> 请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
> 
> 示例 1：
> 
> 输入：nums = \[1,2,2,4\]  
> 输出：\[2,3\]  
> 示例 2：
> 
> 输入：nums = \[1,1\]  
> 输出：\[1,2\]

### 思路： ###

> 因为元素和索引是一一对应关系，现在一个元素重复，一个元素缺失，则会产生有两个元素对应同一个索引，并且有一个索引没有对应的元素
> 
> 1. 将每个索引对应的元素变为负数
> 
>    1）某一元素为负数，表示这个索引已经被对应一次了
> 
>    2）某一元素为正数，表示该索引为缺失的元素
> 
> 注：为了方便，将 nums 中的元素变为 \[0..N-1\]，这样每个元素就和一个数组索引完全对应了

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number[]}
     */
    var findErrorNums = function(nums) {
        let n = nums.length;
        let dup = -1;
        for(let i = 0; i < n; i++) {
            let index = Math.abs(nums[i]) - 1;
            if(nums[index] < 0) {
                dup = Math.abs(nums[i]);
            } else {
                nums[index] *= -1;
            }
        }
    
        let missing = -1;
        for(let i = 0; i < n; i++) {
            if(nums[i] > 0) {
                missing = i + 1;
            }
        }
    
        return [dup, missing];
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/5b1380265baf401f8878bdfb2726324a.png