Java和为s的两个数字

最新推荐文章于 2022-07-09 20:12:34 发布

西土城fe

最新推荐文章于 2022-07-09 20:12:34 发布

阅读量111

点赞数

分类专栏：剑指Offer 文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/qq_42900213/article/details/125698053

版权

剑指Offer 专栏收录该内容

72 篇文章 1 订阅

订阅专栏

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

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

执行用时：1 ms, 在所有 Java 提交中击败了99.84%的用户

内存消耗：59.9 MB, 在所有 Java 提交中击败了66.23%的用户

通过测试用例：36 / 36