排序数组中两个数字之和

最新推荐文章于 2024-09-13 18:11:35 发布

蓝染k9z

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量456

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43806430/article/details/122377027

版权

Leetcode 专栏收录该内容

115 篇文章 1 订阅

订阅专栏

该博客介绍了一种使用双指针方法解决LeetCode上的两数之和问题。代码实现中，首先判断输入数组是否为空，然后设置左右指针从两端开始遍历。若两数之和等于目标值，则返回它们的下标；否则根据和与目标值的大小关系调整左右指针。整个过程数组需预先升序排列。

摘要由CSDN通过智能技术生成

在这里插入图片描述

https://leetcode-cn.com/problems/kLl5u1/

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        //双指针

        if (numbers == null || numbers.length == 0) return new int[0];

        //左右指针
        int left = 0;
        int right = numbers.length - 1;


        while (left < right) {
            int sum = numbers[left] + numbers[right];

            //返回所求的两个数的下标值
            //且仅存在一个有效答案
            if (sum == target) 
                return new int[] {left, right};

            //数组已按照升序排列，初始右指针指向最大的数，如果和小于target，左指针右移
            else if (sum < target) 
                left ++;

            //通过上一个else if语句，左指针已是按照尽可能小的方式进行筛选，如果sum大于target，那么就需要右指针左移实现sum减小
            else 
                right --;
        }
        return new int[0];
    }
    
}