[Leetcode] Two Sum II - Input array is sorted
这里因为是有序的,可以利用这个有序性来进行查找
left=0,right=num.length-1;
while(left<=right){
sum = num[left] + num[right];
if(sum<target) left++;
else if(sum>target) right--;
else return true;
}
return false;
许多问题需要说清楚就可以&&走永远比跑来的重要
这里因为是有序的,可以利用这个有序性来进行查找
left=0,right=num.length-1;
while(left<=right){
sum = num[left] + num[right];
if(sum<target) left++;
else if(sum>target) right--;
else return true;
}
return false;