题目:
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
示例 1:
输入: nums = [1,2,3,1], k = 3
输出: true
示例 2:
输入: nums = [1,0,1,1], k = 1
输出: true
代码:
bool containsNearbyDuplicate(int* nums, int numsSize, int k){
for(int i=0;i<numsSize;i++)
{
for(int j=i+1;j<=i+k&&j<numsSize;j++)
if(nums[i]==nums[j]) return 1;
}
return 0;
}