一只不断成长的藏獒

没什么可以一蹴而就,总会有低迷的时候,但请坚持,相信,只要坚持下去,你总会有变得强大的时候,所以努力吧!...

Contains Duplicate II
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;
    }
};
阅读更多
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Contains Duplicate II

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭