Python Exercise: Найти пару элементов из данного массива, чья сумма равна конкретному целевому числу

Класс Python: упражнение 5 с решением

Напишите программу на Python для поиска пары элементов (индексов двух чисел) из данного массива, сумма которых равна конкретному целевому числу.

Пример решения :

Код Python:

class py_solution:
   def twoSum(self, nums, target):
        lookup = {}
        for i, num in enumerate(nums):
            if target - num in lookup:
                return (lookup[target - num], i )
            lookup[num] = i
print("index1=%d, index2=%d" % py_solution().twoSum((10,20,10,40,50,60,70),50))

Пример вывода:

 index1 = 2, index2 = 3  

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы получить все возможные уникальные подмножества из набора различных целых чисел.
Далее: Напишите программу на Python, чтобы найти три элемента, которые суммируют до нуля из набора (массива) из n действительных чисел.