当前位置: 首页> 健康> 美食 > 网页设计 公司_企业推广方案范例_系统优化大师免费版_百度浏览器下载安装

网页设计 公司_企业推广方案范例_系统优化大师免费版_百度浏览器下载安装

时间:2025/7/10 17:19:48来源:https://blog.csdn.net/weixin_65043441/article/details/142886151 浏览次数:0次
网页设计 公司_企业推广方案范例_系统优化大师免费版_百度浏览器下载安装

题目描述:

给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [1,2,3,1], k = 3
输出:true

示例 2:

输入:nums = [1,0,1,1], k = 1
输出:true

示例 3:

输入:nums = [1,2,3,1,2,3], k = 2
输出:false

题目链接:

. - 力扣(LeetCode)

解题主要思想:

其实这道题跟 "两数之和" 有点像,但需要注意的是,题目说的是<= k,因此我们需要尽可能地缩小i和j的距离,但如果是>= k,那我们就需要尽可能地增大i和j的距离,解决办法就是只记录第一次发现nums[i]时的下标。

两数之和链接:
[LeetCode] 1. 两数之和-CSDN博客

解题代码:

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> map;for(int i = 0; i < nums.size(); ++i) {if (map.count(nums[i])) {if ((i-map[nums[i]]) <= k) return true;}map[nums[i]] = i;  // 如果是>= k,那么就需要加上在这行代码最前面加上else}return false;}
};

关键字:网页设计 公司_企业推广方案范例_系统优化大师免费版_百度浏览器下载安装

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: