5、查找顺序数组中目标值的下标（二分查找）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int isgreen(int val,int x){
    return val>=x;
}
int bin_search(int *num,int numsize,int target){
    int l=-1,r=numsize;
    int mid;
    while(l+1<r){
        mid=l+(r-l)/2;
        if(isgreen(num[mid],target))
            r=mid;
        else
            l=mid;
    }
    return r;
}
int search(int *num,int numsize,int target){
    int q=bin_search(num,numsize,target);
    if(q>=numsize||num[q]!=target)
    {
        return -1;
    }
    return q;
}

int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int target;
    scanf("%d",&target);
    printf("%d",search(a,n,target));
    return 0;
}