F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[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;

posted on 2015-08-12 20:28  F_G  阅读(145)  评论(0编辑  收藏  举报