Вопрос

Дан целочисленный массив nums, вернуть true, если какое-либо значение встречается в массиве не менее двух раз, и вернуть false, если каждый элемент различен.

Пример 1:

Input: nums = [1,2,3,1]
Output: true

Пример 2:

Input: nums = [1,2,3,4]
Output: false

Пример 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

Ограничения:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109

Решение

Временная сложность O(n²)

Пространственная сложность O(1)

Временная сложность O(n)

Пространственная сложность O(n)

Вы видите эту зеленую кнопку подписки? 🐌