Javascript已经排好序的数组,如何能快速找出a+b=8的所有组合的下标

使用哈希表实现，可以降时间复杂度降到O（n）

    function twoSum(arr, target) {
        let mapObj = {}
        let result = []
        arr.forEach((v, i) => mapObj[v] = i)
        for (let i =0 ; i < arr.length; i++) {
          let j = mapObj[target - arr[i]]
          if (j && j > i) {
            result.push([i, j])
          }
        }
        return result
      }
      let arr =  [1, 3, 5, 7, 9, 10]
      console.log(twoSum(arr, 8))