LeetCode645错误的集合（哈希入门题）

错误的集合——哈希入门

如果数字重复出现2次，丢失的那个出现0次，其他的都只有一次，考虑使用哈希表来解决，首先统计每个元素在数组中出现的次数，然后for遍历，找到次数2与0的数 就是我们想要的结果，这是简单的一个思路，可以按照该思路一手for循环。

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> errorNums(2);
        int n=nums.size();
        unordered_map<int,int> mp;
        for(auto& num:nums)
        {
            mp[num]++;
        }
        for(int i=1;i<=n;i++)
        {
            int count=mp[i];
            if(count==2)
            {
                errorNums[0]=i;
            }
            else if(count==0)
            {
                errorNums[1]=i;

            }
        }
        return errorNums;


    }
};

但是可以优化！！！

这个问题的时间复杂度感觉没有办法避免，但是可以在空间复杂度上进行优化

现在的问题是，有一个元素重复了，同时导致一个元素缺失了，这会产生什么现象呢？会导致有两个元素对应到了同一个索引，而且会有一个索引没有元素对应过去。

那么，如果我能够通过某些方法，找到这个重复对应的索引，不就是找到了那个重复元素么？找到那个没有元素对应的索引，不就是找到了那个缺失的元素了么？

那么，如何不使用额外空间判断某个索引有多少个元素对应呢？这就是这个问题的精妙之处了：

通过将每个索引对应的元素变成负数，表示这个索引被对应过一次了：

代码待更新