Давайте рассмотрим двухнедельный учебный план 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

Решение

Это простая задача с массивами.

  1. Создайте новый набор с именем numbers.
  2. Перебрать все элементы массива.
  3. Если в наборе numbers нет элемента, добавьте его в numbers.
  4. Если numbers Set содержит элемент, возвратите true.
  5. Выйдите из цикла while.
  6. вернуть false (поскольку все элементы в числах появились один раз).

Код

Удачного кодирования!