二分搜索（高级版本，不容易溢出）

• 因为上一个博客已经对二分搜索进行介绍，只不过上一个在做题时容易溢出，下面给出一个改进版本，适合做题，直接给出代码；

int Binary_Search(int a[],int n,int key){
	int left=1,right=n;
	while(left<=right){
		int mid=left+(left+rigth)/2;
		if(a[mid]==key) return mid;
		if(a[mid]>key) right=mid-1;
		else left=mid+1;
	}
	return -1; //表示没有找到，返回-1; 
} 

谢谢浏览；