自己思路的双指针指的不对,超时了,要前后相撞指针,排除法
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2];
if(nums.length == 0 || target <= nums[0]) return null;
int i=0,j=nums.length - 1;
while(i<j){
int s = nums[i] + nums[j];
if(s == target) {
res[0] = nums[i];
res[1] = nums[j];
return res;
}else if(s > target) j--;
else i++;
}
return res;
}
}