leetcode 448 Find All Numbers Disappeared in an Array C++

wcxdell

于 2016-12-20 21:00:08 发布

阅读量1.1k

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++ 算法

本文链接：https://blog.csdn.net/a2331046/article/details/53769220

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这题我先是用了计数排序，AC。

然后看他的要求，不符合，后来看了discussion，把存在的位置变成负数，太妙了，既保留了原有信息，又做了标记。

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