Binary search: Difference between revisions
Content deleted Content added
No edit summary |
→{{header|Java}}: changed calculation of average - adding lo + hi, then dividing by two causes an overflow error with numbers close to Integer.MAX_VALUE |
||
Line 1,104:
int lo = 0;
while(hi >= lo){
guess = lo + ((hi
if(nums[guess] > check){
hi = guess - 1;
|