Two Sum

EasyАлгоритмы
05:00
Лучше работает на десктопе
ArraysHash Map

Дан массив целых чисел nums и целое число target. Верните индексы двух чисел, сумма которых равна target.

Можно считать, что каждый вход имеет ровно одно решение, и нельзя использовать один и тот же элемент дважды.

Сигнатура

def two_sum(nums: list[int], target: int) -> list[int]:

Constraints

  • 2 ≤ len(nums) ≤ 10⁴
  • -10⁹ ≤ nums[i] ≤ 10⁹
  • Ровно одно решение существует

Примеры

Пример 1

Вход:
nums = [2,7,11,15]
target = 9
Выход:[0,1]

Пример 2

Вход:
nums = [3,2,4]
target = 6
Выход:[1,2]

Пример 3

Вход:
nums = [3,3]
target = 6
Выход:[0,1]
Консоль
Нажмите Run или Ctrl+Enter для запуска