LeetCode 645. Set Mismatch

最新推荐文章于 2020-10-02 01:20:06 发布

jack_ricky

最新推荐文章于 2020-10-02 01:20:06 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：解题记录文章标签： leetcode hash

本文链接：https://blog.youkuaiyun.com/jack_ricky/article/details/79397280

解题记录专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过两次遍历数组来找出重复元素和缺失元素的方法。首先记录每个元素的出现次数，然后再次遍历找到出现两次的重复元素和未出现的缺失元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个size为n的数组，包含数字1-n，但是有一个元素重复了，占用了其他元素的位置。找出这个重复的元素和被占用的元素。

solution：遍历两次数组，第一次记录元素的出现情况，第二次查找特殊元素。

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        int hash[10001] = {0};
        vector<int> res;
        int dup, miss;
        
        for ( auto i : nums ) {
            hash[i]++;
        }
        for ( int i = 1; i <= nums.size(); i++ ) {
            if ( hash[i] == 2 ) {
                dup = i;
            }
            else if ( hash[i] == 0 ) {
                miss = i;
            }
        }
        res.push_back(dup);
        res.push_back(miss);
        return res;
    }
};

submission：