LeetCode 167. 两数之和 II - 输入有序数组思路利用数组已排序的特性使用双指针· left 指向数组头部right 指向数组尾部。· 计算 numbers[left] numbers[right]· 若等于 target直接返回 [left1, right1]题目要求 1-based 下标。· 若小于 target说明需要更大的和left。· 若大于 target说明需要更小的和right–。因为题目保证有唯一解循环一定能找到答案。Java 实现classSolution{publicint[]twoSum(int[]numbers,inttarget){intleft0,rightnumbers.length-1;while(leftright){intsumnumbers[left]numbers[right];if(sumtarget){returnnewint[]{left1,right1};}elseif(sumtarget){left;}else{right--;}}// 题目保证有解不会执行到这里returnnewint[]{-1,-1};}}关键点双指针移动方向· 和太小 → 左指针右移增大和· 和太大 → 右指针左移减小和下标转换返回的是 left 1 和 right 1因为题目要求 1-based。空间 O(1)只使用了两个指针变量满足进阶要求。复杂度· 时间O(n)每个元素最多被访问一次。· 空间O(1)。测试用例twoSum(newint[]{2,7,11,15},9)// [1, 2]twoSum(newint[]{2,3,4},6)// [1, 3]twoSum(newint[]{-1,0},-1)// [1, 2]补充二分查找法O(n log n)也可以固定一个数对剩余部分二分查找 target - numbers[i]但双指针法更优。