Собесов

3Sum — три числа с нулевой суммой

АлгоритмыДва указателяСредняяMiddle

Условие

Дан массив nums. Найдите все уникальные тройки [nums[i], nums[j], nums[k]], такие что i ≠ j ≠ k и nums[i] + nums[j] + nums[k] == 0.

Уникальность — по значениям, не по индексам: [-1, 0, 1] и [1, -1, 0] — одна и та же тройка.

Пример.

nums = [-1, 0, 1, 2, -1, -4]
Ответ: [[-1, -1, 2], [-1, 0, 1]]

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти