0
点赞
收藏
分享

微信扫一扫

LeetCode 442. 数组中重复的数据

624c95384278 2022-03-12 阅读 70

基本思路:

原地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;
    }
};```

举报

相关推荐

0 条评论