leetcode + 重复值判断进阶版

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/79958968
点击打开链接
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        if(nums.size()<2 || k<1 ) return false;
        map<int, int> numMap;
        for(int i=0;i<nums.size();i++){
            if(numMap.count(nums[i])==true){
                if(i-numMap[nums[i]]<=k){
                    return true;
                }
                else numMap[nums[i]]= i; //重新更新了下标位置。
            }
            numMap.insert(pair<int, int>(nums[i], i));
        }
        return false;
    }
};
int main()
{
//  Solution temple;
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

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