牛客nc61 两数之和 JavaScript

题目：给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

首先想到的是最简单的双重循环：

function twoSum(numbers, target) {
  // write code here
  let arr = [];
  for (let i = 0; i < numbers.length; i++) {
    for (let j = i+1; j < numbers.length; j++) {
      if (numbers[i] + numbers[j] === target) {
        arr.push(i + 1);
        arr.push(j + 1);
        return arr;
      }
    }
  }
}

然后报错：执行时间过长。一看用例，好家伙，成百上千个九位数十位数组成的数组，执行时间能不长吗。

想起leetcode上有一模一样的题，不限制时间复杂度。不得不感叹牛客有时候比leetcode严。

以下是正确思路：

function twoSum(numbers, target) {
  let arr=[]
  for(let i=0;i