算法描述
给出一个整型数组 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
原文链接:阅读原文