数组重复元素索引问题：为何测试用例[1,0,1,1]、k=1返回true？

首先明确题目的核心要求：只要存在任意一对不同的索引i和j，满足nums[i] == nums[j]且abs(i-j) <= k，就返回true，不需要所有相等元素的索引差都满足条件。

针对测试用例nums=[1,0,1,1]、k=1：

• 数组各元素的索引对应关系：
  • 索引0：1
  • 索引1：0
  • 索引2：1
  • 索引3：1
• 找出所有值相等的索引对：
  • (0,2)：索引差为2，大于k=1，不满足
  • (0,3)：索引差为3，大于k=1，不满足
  • (2,3)：索引差为1，刚好等于k=1，完全符合题目要求的两个条件

因为存在这样一对符合条件的索引，所以返回true。

内容的提问来源于stack exchange，提问作者Franklin