方便自己记忆的二分

二分法的两种情况(自我记忆)

1.取第一个满足条件的元素下标

假设一个数组全是相同的元素，那么arr[mid]一定等于target，要想是r向l逼近，一定是r=mid,那么if条件里就是arr[mid]<target，那么else就执行l=mid+1

int binary_serach2(int arr[],int len,int target){
int l=0,r=len-1,mid;
while(l<r){
    mid = l+r+1>>1;//模拟在0 1数组找1 如果mid=l+r>>1 mid=0 arr[0]<1 l还是等于mid等于0，无限循环
    if(arr[mid]<=target)l=mid;
    else r=mid-1;
}

2.取最后一个满足条件的元素下标

假设一个数组全是相同元素，那么就需要使l向r逼近，l=mid，那么if条件就是arr[mid]<=target,那么else就执行r=mid-1

while(l<r){
    mid = l+r+1>>1;//模拟在0 1数组找1 如果mid=l+r>>1 mid=0 arr[0]<1 l还是等于mid等于0，无限循环
    if(arr[mid]<=target)l=mid;
    else r=mid-1;
}