Дан целочисленный массив 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)
Вы видите эту зеленую кнопку подписки? 🐌