Set Mismatch（C++错误的集合）

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

coolsunxu

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

阅读量178

点赞数

分类专栏： C++ LintCode LeetCode 文章标签： c++ leetcode 数据结构 hash lintcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/106011475

版权

C++ 同时被 3 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

LintCode

62 篇文章 0 订阅

订阅专栏

解题思路：

（1）使用hash table，统计每个数字出现的次数，需要保存的是出现次数为0和2的对应数字

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> v;
        int b,c;
        int *a = (int*)calloc(nums.size()+1,sizeof(int));
        for(auto&& w:nums) a[w]++;
        for(int i=1;i<nums.size()+1;i++) {
            if(a[i]==0) c = i;
            else if(a[i]==2) b = i;
        }
        free(a);
        v.push_back(b);
        v.push_back(c);
        return v;
    }
};