给定一个整数数组和一个整数 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
输出: false
1. 取出一个元素，如果后面没有这个元素就跳过
后面的意思是：在当前的元素索引以后的列表nums[index+1:]
2. 如果有元素，在比较下一个元素跟当前这个元素的索引距离
下一个元素的索引：在原始列表中查找用列表的index方法，但起始索引需要+1（因为是包含关系）nums.index(value,index+1)
2.1 如果超过k就跳过
2.2 如果小于k就返回True
3. 都找完都没发现就返回False
class Solution:
def containsNearbyDuplicate(self, nums: list, k: int) -> bool:
for index,value in enumerate(nums):
if nums[index+1:].count(value)==0:
continue
else:
other_index = nums.index(value,index+1)
if (other_index-index)>k:
continue
else:
return True
else:
return False
- 看了下测试用例，是一个超大的列表，k的值是35000。疯了。
- 不过也的确说明了，效率是非常重要的。可以再想想，怎么做，为何现在这么做效率低了。
