## [0220. 存在重复元素 III](https://leetcode-cn.com/problems/contains-duplicate-iii/)
- 标签：排序、有序集合、哈希表
- 难度：中等
## 题目大意
给定一个整数数组 nums，以及两个整数 k、t。判断数组中是否存在两个不同下标的 i 和 j，其对应元素满足 `abs(nums[i] - nums[j]) <= t`，同时满足 `abs(i - j) <= k`。如果满足条件则返回 True，不满足条件返回 False。
## 解题思路
对于第 i 个元素 nums[i]，需要查找的区间为 $[i-t, i+t]$。可以利用桶排序的思想。
桶的大小设置为 t+1。我们将元素按照大小依次放入不同的桶中。
遍历数组 num
