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