Задача: Нахождение комбинаций

Примечание

Для эффективного решения задачи можно использовать подход, основанный на сортировке массива и использовании двух указателей. Сначала отсортируйте массив. Затем, для каждого элемента массива, используйте два указателя, один указывающий на следующий элемент, а другой — на последний элемент массива. Перемещайте указатели в зависимости от суммы трех элементов. Не забудьте обрабатывать дубликаты, чтобы избежать повторения троек в результате.
Шаблон решения данным методом (можете использовать):
def three_sum_zero(arr):
arr.sort() # Сортируем массив
result = []
n = len(arr)

for i in range(n - 2):
# Пропускаем повторяющиеся числа для первого элемента
if i > 0 and arr[i] == arr[i - 1]:
continue

# Используем два указателя для поиска оставшихся двух чисел
j = i + 1
k = n - 1

while j < k:
# Обработать текущую тройку чисел: найти сумму, добавить в результат (с учетом дубликатов), и передвинуть указатели j и k
return result