双指针---有序数组的TWO SUM

最新推荐文章于 2021-11-10 21:30:59 发布

weixin_30394981

最新推荐文章于 2021-11-10 21:30:59 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yjxyy/p/11104369.html

本文介绍了一种解决有序数组中寻找两数之和等于特定目标值的问题的高效算法——双指针法。该方法利用数组的有序特性，通过从两端向中间移动指针来快速找到满足条件的两个数，适用于Leetcode 167题。文章提供了详细的思路解析和Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双指针思想，主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。

有序数组的 Two Sum

Leetcode ：167. Two Sum II - Input array is sorted (Easy)

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

题目描述：

在有序数组中找出两个数，使他们的和为target。

思路分析：

使用双指针，一个指针指向较小的元素，一个指向较大的元素，指向较小的元素的指针从左到右进行遍历，指向较大的元素的指针从右向左进行遍历。

如果两个指针指向的元素和sum==target,那么得到要求的结果。

如果sum>target，移动较大的元素，使sum变小一些；

如果sum<target，移动较大的元素，使sum变大一些；

代码：

public int[]twoSum(int []nums,int target){
    if(nums==null||nums.length<2)
        return null;
    int []res=new int [2];
    int small=0;
    int big=nums.length-1;
    while(small<big){
        if(nums[small]+nums[big]==target){
            res[0]=small+1;
            res[1]=big+1;
            return res;
        }else if(nums[small]+nums[big]<target){
            small++;
        }else{
            big--;
        }
    }
    return null
}

转载于:https://www.cnblogs.com/yjxyy/p/11104369.html