leetcode448

来源:互联网 发布:程序员对学历的要求 编辑:程序博客网 时间:2024/06/16 20:49

活用set,注意:set访问元素只能用指针。

class Solution {public:    vector<int> findDisappearedNumbers(vector<int>& nums) {        set<int> uniqueNums;        for(int i=0;i<nums.size();i++)            uniqueNums.insert(nums[i]);        int j=1;        int i=0;        vector<int> result;        int n=nums.size();        std::set<int>::iterator it=uniqueNums.begin();        while(j<=n)        {            if(i>=uniqueNums.size()||*it!=j)                result.push_back(j);            else            {                it++;                i++;            }            j++;        }        return result;    }};
0 0
原创粉丝点击