c语言有没有不用函数和指针的二分查找？

Question

还没有学到函数还有指针，有没有不用函数还有指针的二分查找啊，想了好久都没有想出来，有点复杂

Answer 1

解答如下

#include<stdio.h>
int main()
{
    int n,j,key;
    scanf("%d",&n);
    int t[n];
    for(j=0; j<n; j++)
        scanf("%d",&t[j]);
    scanf("%d",&key);
    int mid,b=0,e=n-1;
    while(b<=e)
    {
        mid=(b+e)/2;
        if(t[mid]==key)
        {
            printf("%d",mid+1);
            return mid;
        }
        else if(t[mid]<key)
            b=mid+1;
        else
            e=mid-1;
    }
    printf("None");
    return -1;
}