1 int inSearch(int a[], int size, int b) 2 { 3 int mid = -1, i = 0, j = size - 1; 4 while(i <= j) 5 { 6 mid = (i + j) / 2; 7 if (b > a[mid]) 8 i = mid + 1; 9 else if (b == a[mid]) 10 break; 11 else 12 j = mid - 1; 13 } 14 if (i <= j) 15 return mid; 16 else 17 return -1; 18 }
注意while循环判断条件是 i <= j。如果是 i < j 的话，当i，j指向一个元素时会不满足条件跳出循环。