左边全是1，右边全是0的数组，求解1的个数

好久没写了，昨天看到935上的这样的选择题，求解的是时间复杂度，看到选项里有logn，于是想出利用二分查找的方法来进行计算，只是出递归的条件改为此数为0，左侧是1或者此数为1，右侧为零

贴上简单的C实现，如果有更好的算法，请留言

#include<stdio.h>

void judge(int a[],int left,int right,int *num)
{
    int mid=(left+right)/2;
    
    if(a[mid]==1)
    {
        if(a[mid+1]==0)
        {
            *num=mid+1;
            return;
        }
        else
            judge(a,mid+1,right,num);
    } 
    else
    {
        if(a[mid-1]==1)
        {
            *num=mid;
            return;
        }
        else
            judge(a,left,mid-1,num);
    }
}

int main()
{
    int a[19] = {1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0};
    
    int num=0;
    
    judge(a,0,18,&num);
    
    printf("%d
",num);
}