二分查找，时间超限了，求改进

Question

#include<stdio.h>
int seek(int n,int a[],int x){
int lt=0,rt=n-1,mid=(lt+rt)/2;
while(lt<=rt){
if(a[mid]==x) return mid+1;
else 
    if(a[mid]>x) rt=mid-1;
    else lt=mid+1;
}
return 0;
}
void main(){
int a[30],i,n,x,mid=0;
scanf("%d",&n);//输入n个数
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&x);//输入要查找的x值
//seek(n,a,x);
if(seek(n,a,x)>0)
    printf("%d\n",seek(n,a,x));
else printf("no found\n");
}

Answer 1

在while循环里面需要每循环一次，左右范围已经变了，mid中值也需要更改。你试试在while循环体的第一行加上

mid = (lt + rt) / 2;