算法:和为s的两个数字

Coooooooooool.

于 2021-05-02 00:38:04 发布

阅读量790

点赞数 1

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

本文链接：https://blog.csdn.net/qq_43792852/article/details/116334977

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

和为s的两个数字

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

题解:双指针法
在这里插入图片描述

代码实现

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

        return new int[0];
    }
}