欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

双指针-面试题57. 和为s的两个数字

程序员文章站 2022-05-06 21:35:48
...

双指针-面试题57. 和为s的两个数字

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

 

相关标签: 双指针