Как можно упростить код?

Question

[campus1]

Привет. Есть задачка - find two number whick sums equal to number
Я сделал ее стандартно двумя циклами:

var twoSum = function(nums, target) {
    for(let i = 0; i < nums.length; i++) {
        for(let j = i + 1; j < nums.length; j++) {
            if(nums[i] + nums[j] === target) {
                return [i, j]
            }
        }
    }
};

Как можно упростить?

Answer 1

[zendor]

O(n) решение:

function twoSum(a, t) {
  let o = {};
  for (let i = 0; i < a.length; i++) {
    if (o[a[i]] !== undefined) return [o[a[i]], i];
    o[t - a[i]] = i;
  }
}

Comments

[zendor]

Сергей Соколов, Нет, ему нужно вернуть индексы этих чисел в массиве, а не сами числа.