关闭

Contains Duplicate II

173人阅读 评论(0) 收藏 举报
分类:
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        map<int, int> hashRecord;
        int length = nums.size();
        for(int i = 0; i < length; i++) {
            if(hashRecord.count(nums[i]) && i - hashRecord[nums[i]] <= k)
                return true;
            else
                hashRecord[nums[i]] = i;
        }
        return false;
    }
};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:45511次
    • 积分:2277
    • 等级:
    • 排名:第16509名
    • 原创:190篇
    • 转载:5篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论