😸

219. Contains Duplicate II

に公開
PHP
TypeScript
LeetCode
tech

整数配列 nums と整数 k が与えられたとき、配列内に 異なるインデックス i と j が存在して、
nums[i] == nums[j] かつ abs(i - j) <= k を満たすならば true を返します。そうでなければ false を返します。

例 1:

入力: nums = [1,2,3,1], k = 3
出力: true
（インデックス 0 と 3 の要素が等しく、3 以下の距離にあります）

例 2:

入力: nums = [1,0,1,1], k = 1
出力: true
（インデックス 2 と 3 の要素が等しく、距離が 1）

例 3:

入力: nums = [1,2,3,1,2,3], k = 2
出力: false
（同じ値はあるが、すべて距離が 2 を超えている）

制約:

  • 1 <= nums.length <= 10⁵
  • -10⁹ <= nums[i] <= 10⁹
  • 0 <= k <= 10⁵

Discussion