折半（二分查找）中，使用int mid = low+((high-low)>>>1)的原因

[zhuyuuyuhz]

有人说若使用(low+high)/2求中间位置容易溢出，但是我们已经定义了int low = 0;int high = Array.length-1;并不存在地址相加的问题，只是数组下标相加的问题，为什么还会有溢出等问题呢？

public static int binSearch(int[] Array,int key){
		int low = 0;
		int high = Array.length-1;
		while(low<=high){
			int mid = low+((high-low)>>>1);   //右移一位，相当于除以2，但右移的运算速度更快
											 //若使用(low+high)/2求中间位置容易溢出
			System.out.println("打印low："+low);
			if(key == Array[mid])				
				return mid;				
			else if(key > Array[mid])
				low = mid+1;
			else if(key < Array[mid])
				high = mid-1;
			
		}
		return -1;
	}

[zhuyuuyuhz]

但我现在给low和high定义了

int low = 0;int high = Array.length-1

所以他们的长度范围是0~Array.length，应该不会超过Array.length 的长度范围，怎么可能溢出？

[qq_30676355]

以下是我个人的理解： int型数据，java里除号是下取整的，二分法，你mid有不断增加的可能，加法就容易溢出，超过int型数据的表达范围，比如计算2个32位的数字，加法结果为64位，但是制定了数据类型为32位，结果就只能读这个64位数的低32位，这就是溢出。 有可能二分查找到数组的最后两个，如果数组的长度非常大，就有可能溢出 如果你要在数量为十亿级别数据库中查找，就要考虑这个溢出。

[u010262841]

你只定义了low的初始值是0。往下看，循环以后，low的值有可能变成mid+1。就是这一句： else if(key > Array[mid]) low = mid+1; 然后再拿low运算的时候，就有可能溢出。当然，那是数据量非常大的时候。

[beishitou]

所以能不能有哪位朋友说说怎么防止这样的溢出？非常感谢。