class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> answer;
        if(nums.empty())    return answer;
        sort(nums.begin(),nums.end());
        int j=0;
        for(int i=1;i<=nums.size();i++){
            if(j>=nums.size()) answer.push_back(i);
            else if(j<nums.size()&&nums[j]<i){
                j++;
                i--;
            }
            else if(nums[j]>i){
                answer.push_back(i);
            }
        }
        return answer;
    }
};

先把数组排序，然后遍历，没有的数字加入答案。