我的二分函数：

int search(int tar){
	int mi=0,ma=n-1;
	while(mi<=ma){
		int mid=(mi+ma)/2;
		if(a[mid]<tar)mi=mid+1; 
		else if(a[mid]>tar)ma=mid-1;
		else{
//			int cnt=a[mid];
//			if(mid-1>=0)
//				while(cnt==a[mid-1]&&mid>=0)
//					mid--;
			return mid;
		}
	}
	return -1;
}