热情裙子

文章
5
资源
0
加入时间
3年0月9天

167.两数之和II-输入有序数组(力扣)-JAVA-两种双指针方法167.两数之和II-输入有序数组

167.两数之和II-输入有序数组题目描述1.双指针法我们可以观察原数组得到(这里建议大家画图看看,真的非常清晰),因为题目一定有解,解唯一且数组按升序排列,所以我们不妨让left指针指向数组中未访问过的最小值(即从numbers[0]开始向右移动);让right指针指向数组中未访问过的最大值(即从numbers[n-1]开始向左移动)。若此时numbers[left]+numbers[right]>target,则将right指针向左移动right--(即用第二大的数与最小数相加