存在重复元素III

 

官方思路

1、桶排序：

桶的大小为t+1，如果两个元素在同一个桶中，那么这一对元素就是符合条件的元素，返回true，否则检查相邻桶中是否有符合条件的元素

依次遍历数组中的元素，如果元素遍历到索引大于k的地方，则将第i-k个桶中的元素删掉，因为他们不符合两个元素的索引小于等于k的条件。