剑指 Offer 57. 和为s的两个数字

最新推荐文章于 2024-10-30 16:47:45 发布

Longer_Wish_C

最新推荐文章于 2024-10-30 16:47:45 发布

阅读量42

点赞数

分类专栏： LeetCode 文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_43993064/article/details/132012298

版权

LeetCode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该问题旨在寻找一个递增排序数组中两数之和等于给定目标值的数对。解决方案采用双指针法，初始时右指针从数组末尾开始，如果当前元素大于目标值，则将右指针设为当前位置；然后移动左右指针，直到找到满足条件的数对或两指针相遇。

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

题目描述

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

实例

在这里插入图片描述

解题思路

设置两个指针，先判断右指针的起始位置（其值应该略大于target）
然后移动左右两个指针判断即可，分为三种情况。

代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int r = nums.length-1;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] > target) {
                r = i;
                break;
            }
        }
        int l = 0;
        while(l < r) {
            if(nums[l] + nums[r] == target) break;
            if(nums[l] + nums[r] > target) r--;
            else l++;
        }
        return new int[] { nums[l], nums[r] };
        
    }
}