leetcode Find All Numbers Disappeared in an Array

题目

题意：一个长度为n的数组中，原先包含[1,n]的数，要求缺失值。

在讨论区中看到一种不错的C++版解法，再结合评论区大佬的讲解，终于搞懂了。

解题思路：

遍历数组中的每个值，将每一个值对应到它所在的下标位置，如何下标所在位置的那个数为正数，则把它变为负数。

举个例子对于数组{4,3,2,7,8,2,3,1}数组中的第一个值为4，如果是按照顺序排列，它的下标位置应该为3,（1,2,3,4....（假设下标是从0开始的））。把下标位置为3位置的数字变为负数，做这个操作的原因是表明在[1,n]中数字是存在的，重复上述操作，直到整个数组遍历完成。最后的结果应该是[-4,-3,-2,-7,8,2,-3,-1]。结果中负数表示该数对应的下标数字存在，整数表示该正数在数组中对应下标的数字不存在。8,2对应的下标为4,5由于下标是从0开始计算的，所以最后计算出的缺失值应该为5,6.

源码附上：

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;
    }
};