存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,
使得 nums[i] = nums[j],并且 i 和 j 的差的绝对值至多为 k。...2:
输入: nums = [1,0,1,1], k = 1
输出: true
示例 3:
输入: nums = [1,2,3,1,2,3], k = 2
输出: false
解题思路
在数组中查找两个相等元素并使得其下标之差的绝对值不大于给定值...,首先可以想到暴力法去求解,两层遍历数组,查找相等元素对并判断其下标之差的绝对值是否小于等于给定值,此解法的时间复杂度为O(n^2)。...满足条件下标存在的区间
在连续的有 k + 1 个元素的区间中,若能找到两个元素其值相等,则能保证其对应下标的差一定小于等于 k。...向右拓展同时,len 右移
查看下一元素 m 在区间[len + 1, len + k]中是否有相同的元素。
?
判断下一元素是否跟区间中的元素相同
?