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