Дан массив целых чисел nums и целевое значение target. Необходимо вернуть индексы двух разных элементов, сумма которых равна target.

Гарантируется, что существует ровно одно корректное решение, и один и тот же элемент использовать дважды нельзя. Порядок индексов в ответе не важен.

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """

Примеры:

Ввод: nums = [2,7,11,15], target = 9 Вывод: [0,1]
Ввод: nums = [3,2,4], target = 6 Вывод: [1,2]
Ввод: nums = [3,3], target = 6 Вывод: [0,1]

Ограничения:

2 <= len(nums) <= 10⁴
-10⁹ <= nums[i] <= 10⁹
-10⁹ <= target <= 10⁹
Существует единственное допустимое решение

Определение индексов пары чисел с требуемой суммой