pasa_
2003.02.28
|
|
0 0
113
|
Ez pl. v[] = {1 2 5}, target = 4 eseten true-val jon ki szerintem.
for(ind1=0,ind2=n-1; ind1 < ind2; )
{
..const int aktszumma = v[ind1]+v[ind2];
..if(aktszumma == szumma)
....return true;
..else if(aktszumma < szumma )
....++ind1;
..else
....--ind2;
}
return false;
[bocs ha vegul 2x megy fel, ugy latszik mintha az index megette volna] |
Előzmény: encse (109)
|
|