3Sum

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

Тройки не должны повторяться. Каждая тройка отсортирована по возрастанию. Тройки отсортированы лексикографически.

Сигнатура

def three_sum(nums: list[int]) -> list[list[int]]:

Примеры

three_sum([-1, 0, 1, 2, -1, -4]) → [[-1, -1, 2], [-1, 0, 1]]
three_sum([0, 1, 1]) → []
three_sum([0, 0, 0]) → [[0, 0, 0]]

Constraints

- 3 ≤ len(nums) ≤ 3000
- -10⁵ ≤ nums[i] ≤ 10⁵