leetcode-448- Find All Numbers Disappeared in an Array

问题

题目：[leetcode-448]

思路

设置标志数组，未出现的不置位。

代码

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        std::vector<int> ret;
        int sz = nums.size();
        if(!sz)
            return ret;

        std::vector<bool> flag( sz + 1, int() );
        for( int i = 0; i < sz; ++i )
        {
            flag[ nums[i] ] = true;
        }

        for( int i = 1; i <= sz; ++i )
        {
            if(!flag[i])
                ret.push_back(i);
        }

        return ret;
    }
};