448. Find All Numbers Disappeared in an Array

nums中的值得范围是1~n,abs(nums[i])-1的范围为0~n-1.对索引为nums[i]-1的值变为负，则没不存在的值为正，所以通过nums的正负可以判断是否存在nums[i]。

    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> res;
        for(int i=0;i<nums.size();i++){
            int idx=abs(nums[i])-1;
            nums[idx]=(nums[idx]>0)?-nums[idx]:nums[idx];
        }
        for(int i=0;i<nums.size();i++){
            if(nums[i]>0)
                res.push_back(i+1);
        }
        return res;
    }

当i和nums[i]不相符的时候，思路一：i上应该存放哪种值nums[i]==i+1；思路二：nums[i]应该存放在索引为nums[i]-1处。

    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> res;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=nums[nums[i]-1]){
                swap(nums[i],nums[nums[i]-1]);
                --i;
            }
        }
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=i+1){
                res.push_back(i+1);
            }
        }
        return res;
    }

给索引为nums[i]-1的值加上n，最后判断nums[i]的值是否大于n。

   vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> res;
        int n=nums.size();
        for(int i=0;i<n;i++){
            nums[(nums[i]-1)%n]+=n;
        }
        for(int i=0;i<nums.size();i++){
            if(nums[i]<=n)
                res.push_back(i+1);
        }
        return res;
    }