存在重复元素（双指针）1
需积分: 0 103 浏览量
2022-08-03
12:38:41
上传
评论
收藏 543KB PDF 举报
存在重复元素 II
给定一个整数数组和一个整数 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
示例 3:
输入: nums = [1,2,3,1,2,3], k = 2
输出: fals
bool containsNearbyDuplicate(int* nums, int numsSize, int k){
//快慢指针
/*int slow=0;
int fast=0;
while(k--)
{
fast++;
}
while(fast<numsSize)
{
if(nums[slow]==nums[fast])
{
return true;
}
slow++;
fast++;
}
return false;
*/
int fast = 0, slow = -1;
while (fast < numsSize) {
if (slow + 1 < numsSize && slow < fast + k) {
评论0
最新资源