思路:双指针,分别指向数组的头和尾,根据两指针指向的数之和移动指针。
public int[] twoSum(int[] nums, int target){
int left=0;
int right=nums.length-1;
while(left<right){
int sum=nums[left]+nums[right];
if(sum<target){
left++;
}
else if(sum>target){
right--;
}
else{
return new int[]{nums[left],nums[right]};
}
}
return new int[0];
}