leetcode-448-Find All Numbers Disappeared in an Array

问题

题目：[leetcode-448]

思路

这个题挺不错的，算是积累经验了。
这类题都有一个一般的规律就是nums[i] = i + 1;
所以，主要是找他们和下标的关系。

这个题用的是对对应位置上的元素进行置位，如果一个数没有出现过，那么他对应下表位置上的元素就可以保证不修改。比如修改可以变为负数，打呢么第二次扫描的时候可以获得这些元素。

代码

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