題目描述：
題目截圖.png
思路：
-
看到是升序的，就想可以使用二分查找惠遏，嗯，然后就使用了二分查找百揭，可以通過(guò)爽哎，但是效率不高(122s)。
var twoSum = function(numbers, target) { var result = []; var len = 0; while(numbers[len] <= target){ len++ } for(var i = 0; i <= len; i++){ var s = numbers[i]; var j = search(target-s, i+1, len, numbers); if(j != -1){ result.push(i+1); result.push(j+1); return result; } } }; var search = function(target, start, end, numbers){ while(start <= end){ var mid = parseInt((start+end)/2); if(numbers[mid] == target){ return mid; }else if(numbers[mid] > target){ end = mid-1; }else{ start = mid+1; } } return -1; } -
看了大家的解題思路原來(lái)更簡(jiǎn)單器一，從左右兩側(cè)使用兩個(gè)指針進(jìn)行循環(huán)判斷就可以了课锌。（95s）
/** * @param {number[]} numbers * @param {number} target * @return {number[]} */ var twoSum = function(numbers, target) { var result = []; var left = 0; var right = numbers.length-1; while(left <= right){ if(numbers[left] + numbers[right] == target){ result.push(left+1); result.push(right+1); return result; }else if(numbers[left] + numbers[right] > target){ right--; }else{ left++; } } };
