C/C++ 在一定范围之内存在重复元素

题目： 给你一个整数数组 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

解析：构造一个map类型，存储数组中的当前值以及它的下标。

? ? ? ? ? 当前的两个相同值位置大于K值时，更新map中对应数组值得下标。

演示源码：

// Len_NearbyDuplicate.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
#include <map>
using namespace std;


bool containsNearbyDuplicate(vector<int>& nums, int k)
{

	map<int, int> mapNums;
	for (int i = 0; i < nums.size(); i++)
	{
		if (mapNums.find(nums[i]) == mapNums.end())
		{
			mapNums.insert(pair<int, int>(nums[i], i));
		}
		else
		{
			if (abs(mapNums[nums[i]] - i) <= k)
			{
				return true;
			}
			mapNums[nums[i]] = i;
		}
	}
	return false;
}

void PrintStr(vector<int> nums, int n, bool bResult)
{
	// nums
	printf("\nnums = [");
	for (int i = 0; i < nums.size(); i++)
	{
		printf("%d%c", nums[i], (i == nums.size() - 1) ? (']') : (','));
	}

	// n
	printf("\nn = %d", n);

	// result
	printf("\nbResult = %s\n", (bResult != 0) ? ("true") : ("false"));
}

int main()
{
	vector<int> nums = { 1, 2, 3, 1 };
	int k = 3;
	bool bResult = containsNearbyDuplicate(nums, k);
	PrintStr(nums, k, bResult);

	nums = { 1, 0, 1, 1 };
	k = 1;
	bResult = containsNearbyDuplicate(nums, k);
	PrintStr(nums, k, bResult);

	nums = { 1, 2, 3, 1, 2, 3 };
	k = 2;
	bResult = containsNearbyDuplicate(nums, k);
	PrintStr(nums, k, bResult);
}

执行结果：