624c95384278

关注

LeetCode 442. 数组中重复的数据

624c95384278

关注

阅读 70

2022-03-12

基本思路:

原地hash问题;

注意索引和数值的关系

具体代码:

class Solution {
public:
    vector<int> findDuplicates(vector<int>& nums) { 
        int N=100010;
        vector<int>ret;
        for(int i=0;i<nums.size();i++){
            nums[nums[i]%N-1]+=N;
            if(nums[nums[i]%N-1]>=2*N)
                ret.push_back(nums[i]%N);
        }
        return ret;
    }
};```

相关推荐

Ad大成

leetcode 442. 数组中重复的数据

Ad大成 86 0 0

一叶随风_c94d

Leetcode 442. 数组中重复的数据(已解决)

一叶随风_c94d 69 0 0

微笑沉默

【LeetCode】442. Find All Duplicates in an Array 解题报告(Python& C++)

微笑沉默 37 0 0

90哦吼

LeetCode刷题笔记:数组中重复的数据

90哦吼 53 0 0

猫er聆听没落的旋律

leetcode写题笔记 -- 数组中重复的数字

猫er聆听没落的旋律 46 0 0

49路末班车

LeetCode 删除排序数组中的重复项

49路末班车 147 0 0

alanwhy

leetcode: 删除有序数组中的重复项

alanwhy 93 0 0

雅典娜的棒槌

leetcode:删除排序数组中的重复项

雅典娜的棒槌 102 0 0

书坊尚

php 提取数组中重复的数据

书坊尚 51 0 0

爱薇Ivy趣闻

Leetcode 26.删除有序数组中重复数据

爱薇Ivy趣闻 31 0 0

精彩评论(0)

0 0 举报