目录
题目
算法步骤(没带数位板,希望没有丑到您的眼睛)
代码
#include <stdio.h>
int main()
{
int num[4]={1,3,5,6};
int t;
scanf("%d",&t);
int left=0,right=3;
int mid;
while(left<=right){
mid=(left+right)/2;//每一次都要重新计算
if(num[mid]>t)
right=mid-1;
if(num[mid]<t)
left=mid+1;
if(num[mid]==t)
{
printf("%d",mid);
break;
}
}
if(left>right)
printf("%d",left);
return 0;
}
希望能帮到您!