您的位置:首页 > 大数据 > 人工智能

Contains Duplicate II

2015-07-07 20:12 381 查看
[code]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;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: