leetcode448

活用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;

    }
};