目录

力扣220. 存在重复元素 III

力扣220. Contains Duplicate III(存在重复元素 III)

给你一个整数数组 nums 和两个整数 k 和 t,判断是否存在两个不同位置的元素,使得差 ≤ t 且索引差 ≤ k。

示例 1:

../posts/01_学习/87_LeetCode/0220_存在重复元素III/img/0220-1-description.png

输入:nums = [1,2,3,1], k = 3, t = 0
输出:true

提示:

  • 0 <= nums.length <= 2 * 10^4
  • -2^31 <= nums[i] <= 2^31 - 1
  • 0 <= k <= 10^4
  • 0 <= t <= 2^31 - 1