645. Set Mismatch

最新推荐文章于 2022-11-04 16:32:40 发布

zeroQiaoba

最新推荐文章于 2022-11-04 16:32:40 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/78693068

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种使用C++的方法来解决寻找数组中重复和缺失数字的问题。通过遍历数组并统计每个数字出现的次数，可以高效地找到重复的数字和未出现在数组中的数字。这种方法不仅易于理解和实现，而且效率较高。

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

简单题，主要是要理解题意

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> count(nums.size()+1, 0);
        for(int i = 0;i<nums.size();i++)
            count[nums[i]]++;

        int miss;
        int deplicate;
        for(int i = 1;i<count.size();i++)
        {
            if(count[i]==0)
                miss = i;
            if(count[i]==2)
                deplicate = i;

        }

        vector<int> result;
        result.push_back(deplicate);
        result.push_back(miss);

        return result;
    }
};