力扣随笔之两数之和 Ⅱ -输入有序数组（中等167）

原创已于 2024-02-21 21:43:41 修改 · 473 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2024-02-21 21:37:26 首次发布

力扣随笔之双指针专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在递增数组中查找两个元素，其和等于给定目标数的算法，并提供了Java代码实现，使用了双指针法进行遍历优化。

思路：在递增数组中找出满足相加之和等于目标数

定义左右两个指针（下标）从数组两边开始遍历，若左右指针所指数字之和大于目标数，则将右指针自减，若左右指针所指数字之和小于目标数，则左指针自加，若左右指针所指数字之和等于目标数，则返回一个数组[++left,++right]

当左指针 >= 右指针时遍历结束，return null表示没找到

Java实现：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int left = 0;
        int right = numbers.length - 1;
        while(left < right){
            if(numbers[left] + numbers[right] == target){
                return new int []{++left,++right};
            }if(numbers[left] + numbers[right] > target){
                right--;
            }if(numbers[left] + numbers[right] < target){
                left++;
            }
        }
        return null;
    }
}