leetcode 442 Find All Duplicates in an Array C++

最新推荐文章于 2019-11-29 22:13:15 发布

wcxdell

最新推荐文章于 2019-11-29 22:13:15 发布

阅读量705

点赞数

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

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

版权

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

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这道题的思路是把数字对应的位置变成负数，既保留了数字大小，也做了标记。

当第二次遇到这个位置，发现是负数的时候，直接加入到结果数组中即可。

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

另外，看我index定义的地方，如果定义到for循环内，就是打败80%和打败20%的差距。