(双指针)剑指 Offer 57. 和为s的两个数字

发布时间 2023-05-26 15:15:10作者: ZDREAMER

题目描述:

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

 

 

 

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