二分法第一种
在[left,right]范围内寻找target
public int BinarySearch(int []a,int n,int target){
int left=0;int right=n-1;//在[left,right]范围内寻找target
while (left<=right){//当l==r时，区间[l,r]有效
int mid=(left+right)/2;
if (a[mid]==target){
return mid;
}
else if (a[mid]>target){
right=mid-1;
}
else {
left=mid+1;
}
}
return -1;
}
二分法第二种
在[left,right)范围内寻找target
public int BinarySearch1(int []a,int n,int target){
int left=0;int right=n;//在[left,right)范围内寻找target
while (left<right){//当l==r时，区间[l,r)有效
int mid=(left+right)/2;
if (a[mid]==target){
return mid;
}
else if (a[mid]>target){
right=mid;//此时需修改，让其在左开右闭的区间内
}
else {
left=mid+1;
}
}
return -1;
}
