Сумма двух чисел

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

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

Примеры

twoSum([2, 7, 11, 15], 9); // [0, 1]
twoSum([3, 2, 4], 6);      // [1, 2]
twoSum([3, 3], 6);         // [0, 1]

Ограничения

• 2 <= nums.length <= 10^4
• -10^9 <= nums[i], target <= 10^9
• Попробуйте решить быстрее, чем за O(n²).