LeetCode—剑指Offer：和为s的两个数字（双指针法）

最新推荐文章于 2022-08-21 20:45:12 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2022-08-21 20:45:12 发布

阅读量129

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108507755

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

和为s的两个数字（简单）

2020年9月10日

题目来源：力扣
在这里插入图片描述

解题
一头一尾两指针，往中间靠

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