算法：两数之和（请在数组中找出两个加起来等于目标值的数的下标）

算法描述

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

数据范围：2≤len(numbers)≤1500，−10≤numbers[i]≤10000000000 ，0≤target≤1000000000

要求：空间复杂度 O(n)，时间复杂度 O(nlogn)

例如：

给出的数组为 [20, 70, 110, 150] , 目标值为90

返回一个数组 [1,2]

因为 numbers[1]+numbers[2]=20+70=90

原文链接：阅读原文