Two Sum

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

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

Сигнатура

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

Примеры

two_sum([2, 7, 11, 15], 9) → [0, 1]
two_sum([3, 2, 4], 6) → [1, 2]

Constraints

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