【剑指Offer(专项突破)】006. 排序数组中两个数字之和(Java实现) 详细解析

最新推荐文章于 2023-07-31 15:31:56 发布

码小楚

最新推荐文章于 2023-07-31 15:31:56 发布

阅读量135

点赞数

分类专栏：剑指Offer(专项突破) 文章标签： java leetcode 数据结构算法

本文链接：https://blog.csdn.net/songyanruhua/article/details/125597078

版权

剑指Offer(专项突破) 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：

给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 0 开始计数，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。

假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

示例 1：

输入：numbers = [1,2,4,6,10], target = 8 输出：[1,3] 解释：2 与 6 之和等于目标数 8 。因此 index1 = 1, index2 = 3 。

Leetcode题目连接：

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

分析：

核心思想：双指针

设置两个指针分别指向序列最左和最右，当target和两个指针指向的数字之和相等时，则返回这两个指针；当target大于和时，则最右的指针左移一位；当target小于和时，则最左的指针右移一位，直到两者重合。

Java代码实现：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int low = 0; //定义指针1
        int high = numbers.length-1; //定义指针2
        while(low<high){
        int sum = numbers[low] + numbers[high];
        if(sum == target){
            return new int[]{low,high}; 
        } else if(sum>target){
            --high; //指针2左移1位
        } else{
            ++low; //指针1右移1位
        }
        }
    return new int[]{-1,1}; //未找到
    }
}