Подсчёт различных пар с заданной суммой
Medium
Посчитайте число уникальных неупорядоченных пар значений (не индексов), сумма которых равна
k. Пары (a,b) и (b,a) — одна и та же; дубликаты в массиве не создают несколько копий одной пары значений. Пара (x,x) допустима, если 2x = k и x встречается в массиве.Примеры:
Вход:
{"nums": [1, 1, 2, 45, 46, 46], "k": 47}
Выход:
2
Объяснение: При k=47 подходят (1,46) и (2,45) — две разные пары значений → 2.
Вход:
{"nums": [1, 2, 3, 4, 5], "k": 5}
Выход:
2
Объяснение: При k=5 пары (1,4) и (2,3) → 2.
Вход:
{"nums": [2, 2, 2], "k": 4}
Выход:
1
Объяснение: Все тройки двоек и k=4 дают одну пару значений (2,2) → 1.
Ограничения:
0 <= n <= 10^5; -10^9 <= nums[i], k <= 10^9
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!