Set Mismatch(C++錯誤的集合)

  解題思路:

(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;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章