Три суммы в ноль

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

Решение не должно содержать повторяющихся троек. Порядок троек в ответе может быть любым; внутри тройки порядок тоже может быть любым.

Примеры:

Вход: [-1, 0, 1, 2, -1, -4]
Выход: [[-1, -1, 2], [-1, 0, 1]]
Вход: [0, 1, 1]
Выход: []
Вход: [0, 0, 0]
Выход: [[0, 0, 0]]

Ограничения:

3 <= nums.length <= 3000 -10^5 <= nums[i] <= 10^5

Теги:

Часто на собесе Два указателя Массивы Сортировка

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!