Давайте рассмотрим двухнедельный учебный план LeetCode по борьбе с DS. Часть 1.
Проблема
Дан целочисленный массив 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
Решение
Это простая задача с массивами.
- Создайте новый набор с именем numbers.
- Перебрать все элементы массива.
- Если в наборе numbers нет элемента, добавьте его в numbers.
- Если numbers Set содержит элемент, возвратите true.
- Выйдите из цикла while.
- вернуть false (поскольку все элементы в числах появились один раз).
Код
Удачного кодирования!