[leetcode-219-Contains Duplicate II]

最新推荐文章于 2024-03-28 23:22:33 发布

weixin_34326558

最新推荐文章于 2024-03-28 23:22:33 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hellowooorld/p/6940449.html

本文介绍了一种使用 C++ 的 map 数据结构来解决寻找数组中是否存在两个不同下标 i 和 j，使得 nums[i]=nums[j] 并且 i 和 j 的绝对差不超过 k 的问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.

思路：

用一个map，记录关键字和下标。

bool containsNearbyDuplicate(vector<int>& nums, int k) 
{
  if(nums.size()<=1 || k<=0) return false;
  map<int,int>m;
  for(int i=0;i<nums.size();i++)
  {
    if(m.count(nums[i]) && abs(m[nums[i]]-i)<=k)
    {
      return true;
    }
    else
    {
      m[nums[i]] = i;
    }
  }
  return false;  
}