К задачам

Two Sum

ЛегкаяАлгоритмы
Лучше работает на десктопе
МассивыХеш-таблица

Дан массив целых чисел 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]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Two Sum — Алгоритмы задача — ML Mentor