关于 ２分查找

Question

写了个数组２分查找的方法
发现运行死循环了....
大家看一下
public int searchGlyphIndex(int codePoint) {
int[] iArray = { 4, 12, 23, 33, 45, 53, 65, 69, 70, 72, 78, 88, 90 };
int length = iArray.length;
int start = 0;
int end = length - 1;
int middle;
while (start <= end) {
middle = (end - start) / 2;
if (iArray[middle] == codePoint)
return middle;
else if (iArray[middle] > codePoint)
end = middle - 1;
else
start = middle + 1;
}
return 0;
}比如查找８８　就会死循环....

Answer 1

middle = (end - start) / 2;   应该为middle = start + (end - start) / 2; 

Answer 2

还用 了 技巧啊。其实就 是 middle = （start + end）  / 2;
防止溢出 用一下 小技巧 。