0
点赞
收藏
分享

微信扫一扫

LeetCode 287. 寻找重复数

七千22 2022-02-22 阅读 90

具体思想:

原地Hash,以前碰到过;

具体代码:

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

相关推荐

0 条评论