Загрузка...

Задача о «хороших парах»

  • Легкая
  • Не решено

Дан массив целых чисел nums. Необходимо посчитать количество «хороших пар». Пара (i, j) называется хорошей, если:

  1. nums[i] == nums[j]
  2. i < j

Пример 1:

Дано: nums = [1,2,3,1,1,3] Результат: 4

Пример 2:

Дано: nums = [1,1,1,1] Результат: 6

Пример 3:

Дано: nums = [1,2,3] Результат: 0
64 / 164