题目描述:
输入一个递增排序的数组和一个数字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}; } }
标签:return,数字,nums,int,57,Offer,new,指针 From: https://www.cnblogs.com/zhz123567/p/17434818.html