BM50 两数之和

描述
给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围：2\leq len(numbers) \leq 10^52≤len(numbers)≤10
5
，-10 \leq numbers_i \leq 10^9−10≤numbers
i
​
≤10
9
，0 \leq target \leq 10^90≤target≤10
9

要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)
分析：根据题目意思求出两数相加等于目标值的两数的下标。然后给这给这两下标排一下序。看上去是挺简单的，但是在实际计算中，数组中的任意两个数都需要加一遍，计算量其实非常大，复杂度不能太高。
像这样因为计算时间太长就不能通过;

function twoSum( numbers ,  target ) {
    // write code here
    const result = [];
    for(let i = 0; i < numbers.length; i += 1) {
      for(let k = 0; k < numbers.length; k += 1) {
        if (i !== k) {
          if(numbers[i] + numbers[k] === target) {
            result.push(i + 1, k + 1);
            return result.sort((a, b) => a -b);
          }
        }
      }
    }
    return result.sort((a, b) => a -b);
}

我们需要简化其复杂度，最好是一次遍历，而不是遍历 （numbers.length + 1）次。
为了提高性能，将遍历过的数值用一个表来保存当前值和索引。每次遍历的时候就根据，当前值与target的差值，去表中查找是否有该值，如果有就判断达成题意，然后取出保存的索引和当前索引，排序后返回。

/**
  * 
  * @param numbers int整型一维数组 
  * @param target int整型 
  * @return int整型一维数组
  */
function twoSum( numbers ,  target ) {
    // write code here
    const temp = {};
    for(let i = 0; i < numbers.length; i += 1) {
      if (temp[target - numbers[i]] !== undefined) {
        return [(i + 1), temp[target - numbers[i]]].sort((a, b) => a - b);
      } else {
        temp[numbers[i]] = (i + 1);
      }
    }
}
module.exports = {
    twoSum : twoSum
};