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;
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试