leetCode ✏Leetcode基础刷题之(167. Two Sum II - Input array is sorted)
✏描述
看到这个题目有点熟悉，就是Leetcode第一题的两数之和第二版，给定一个按升序排序的整数数组，找到两个数，加起来等于特定的值。
✏题目实例
✏题目分析
这边题目让我们需要注意的是返回的答案不是从0开始的，因为是有序的，所以左边的数一定小于右边的数，我们可以设置两个值，一个指向数组的开头一个指向数组的末尾，当两数相加等于给定的值时，返回他们的下标，如果值大于给定的值，说明右边大了，右边向左移动一位，否则，左边向右移动一位。
/**
* @param Integer[] $numbers
* @param Integer $target
* @return Integer[]
*/
function twoSum($numbers, $target) {
$start=0;
$end=count($numbers)-1;
while($start<$end) {
$sum=$numbers[$start]+$numbers[$end];
if($sum==$target) return [$start+1,$end+1];
else if($sum>$target) $end--;
else $start++;
}
}
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)