存在重复元素(C++解法)

题目

给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 ij ,满足 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

C++代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

/*
* 重复元素问题
* 将数组元素与其索引建立联系,放入哈希表中
* 如果满足有相同元素并且索引之差的绝对值小于等于k,返回true
*/
bool containsNearbyDuplicate(vector<int>& nums, int k) {
	unordered_map<int, int> dictionary;
	int len = nums.size();
	for (int i = 0; i < len; ++i) {
		int num = nums[i];
		if (dictionary.count(num) && i - dictionary[num] <= k) {
			return true;
		}
		dictionary[num] = 1;
	}
	return false;
}

int main() {
	vector<int> nums = { 1,0,1,1 };
	int k = 1;
	bool ans = containsNearbyDuplicate(nums, k);
	cout << boolalpha << ans << endl;
	return 0;
}

分析

重复元素问题,将数组元素与其索引建立联系,放入哈希表中,如果满足有相同元素并且索引之差的绝对值小于等于 k,返回 true。如果不满足条件继续循环,并将新的联系覆盖。

相关推荐
tkevinjd26 分钟前
C++中线程库的基本操作
开发语言·c++
CodeWithMe35 分钟前
【C/C++】不同防止头文件重复包含的措施
c语言·开发语言·c++
Fre丸子_43 分钟前
C++定长内存块的实现
c++
子豪-中国机器人1 小时前
C++ 信息学奥赛总复习题答案解析
开发语言·c++·算法
弥彦_1 小时前
牛客round95D
c++·算法
oioihoii1 小时前
C++11列表初始化:从入门到精通
java·开发语言·c++
tomato091 小时前
2025 年中国大学生程序设计竞赛全国邀请赛(郑州)暨第七届CCPC河南省大学生程序设计竞赛(补题)
c++
whoarethenext1 小时前
使用 C++/OpenCV 创建动态流星雨特效 (实时动画)
开发语言·c++·opencv
whoarethenext1 小时前
使用 C/C++的OpenCV 实现模板匹配:从基础到优化
c语言·c++·opencv
强盛小灵通专卖员2 小时前
基于深度学习RT-DETR算法的盲人障碍物目标检测:提升盲人出行安全的智能化突破
深度学习·算法·目标检测·计算机视觉·rt-detr·小论文·计算机期刊