Как найти из списка цифры из суммы которых можно получить число с питоном?

Для решения этой задачи можно использовать метод двух указателей или создать словарь для отображения чисел и их индексов. Вот решение с использованием словаря:

def two_sum(nums, target):
    num_dict = {}  # Создаем пустой словарь для хранения чисел и их индексов
    
    for i, num in enumerate(nums):
        complement = target - num  # Вычисляем разницу между целевым числом и текущим числом
        
        if complement in num_dict:  # Если разница есть в словаре, то возвращаем индексы
            return [num_dict[complement], i]
        
        num_dict[num] = i  # Добавляем текущее число в словарь с его индексом
    
    return []  # Если нет решения, возвращаем пустой список

# Пример использования
nums = [2, 7, 11, 15]
target = 9
result = two_sum(nums, target)
print(result)


Результатом выполнения кода будет `[0, 1]`, так как числа с индексами 0 и 1 (2 и 7) в сумме дают 9.

В этом решении мы проходим по списку `nums` с помощью цикла `for` и для каждого числа проверяем, есть ли в словаре `num_dict` уже сохраненное число, которое в сумме с текущим числом даст целевое число `target`. Если такое число найдено, возвращаем индексы, иначе сохраняем текущее число в словаре в качестве ключа и его индекс в качестве значения.

Это решение имеет временную сложность O(n), где n - длина списка `nums`.