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

题目描述:

输入一个递增排序的数组和一个数字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};
    }
}

 

posted @ 2023-05-26 15:05  ZDREAMER  阅读(16)  评论(0)    收藏  举报