448. Find All Numbers Disappeared in an Array的C++解法

假设存在值nums[i],则用nums[nums[i]]标记其存在（我使用的方法是加上数组的长度，因为给定的条件是数组内的数不大于数组长度），最后遍历数组看看没有大于数组长度的数就是不存在的数。

需要注意的问题：

1.边界问题。数组从0开始，但是序列从1开始，有一个差1的关系。

2.后面的数在遍历到自己的时候，里面的数可能已经改变了（比如a[7]=2,但是因为a[0]~a[6]中有7存在，所以这里已经变成a[7]=2+8=10了）这时候需要先把10还原成2。

3.防止重复叠加，否则还原的时候会很麻烦。需要做个判断。

class Solution {
public:
	vector<int> findDisappearedNumbers(vector<int>& nums) {
		int i;
		for (i = 0; i < nums.size(); i++)
		{
		    int a;
		    if (nums[i]<=nums.size()) a=nums[i]-1;
		    else a=nums[i]-nums.size()-1;
			if (nums[a]<=nums.size()) nums[a] = nums[a] + nums.size();

		}
		vector<int> result;
		for (i = 0; i < nums.size(); i++)
		{
			if (nums[i] <= nums.size()) result.push_back(i+1);
		}
		return result;
	}	
};

最优解法使用的是把nums[nums[i]]变成负数，这样每次取绝对值就好了，比我的简洁一些，但是思路基本一致。

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        int len = nums.size();
        for(int i=0; i<len; i++) {
            int m = abs(nums[i])-1; // index start from 0
            nums[m] = nums[m]>0 ? -nums[m] : nums[m];
        }
        vector<int> res;
        for(int i = 0; i<len; i++) {
            if(nums[i] > 0) res.push_back(i+1);
        }
        return res;
    }
};