t**g 发帖数: 1164 | 1 给一个sorted array
想知道是否有2个元素的和等于s
问O(n)的算法 (不是O(nlog(n))
thanks | x***y 发帖数: 633 | 2 i=0, j=n-1;
while (i!=j)
{
value=A[i]+A[j];
if(value==s)
return true;
else if(value>s)
j--;
else
i++;
}
return false;
//only work for sorted array s.
| t**g 发帖数: 1164 | 3 thanks
【在 x***y 的大作中提到】 : i=0, j=n-1; : while (i!=j) : { : value=A[i]+A[j]; : if(value==s) : return true; : else if(value>s) : j--; : else : i++;
|
|