Количество троек с суммой ноль

Два указателя Сложная

Дан массив целых чисел nums. Верните количество уникальных троек (по значениям, без учёта порядка), сумма которых равна 0, используя сортировку и два указателя.

Сигнатура функции

three_sum_zero_count(nums: list[int]) -> int

Примеры

Вход	Ожидаемый результат
[[-1, 0, 1, 2, -1, -4]]	2
[[0, 0, 0]]	1
[[1, 2, 3]]	0
[[]]	0
[[0, 0, 0, 0]]	1
[[-2, 0, 1, 1, 2]]	2
[[-1, -1, 2]]	1
[[1, -1, -1, 0]]	1
[[3, -2, 1, 0, -1, 1, -2]]	3
[[-4, -2, -2, -2, 0, 1, 2, 2, 2, 3, 3, 4, 4, 6, 6]]	6

1решили

1пытались

100%успешность

Войдите, чтобы решить →