黑马程序员技术交流社区
标题: 亲，你能看出哪里出错了吗？ [打印本页]
作者: 亮~ 时间: 2014-6-19 21:30
标题: 亲，你能看出哪里出错了吗？
亲，你能看出哪里出错了吗？改正后 输出结果是？
#include<stdio.h>
int findKeyFromArray(int array[],int length,int key)
{
int min=0;
int max=length-1;
int mid=(max+min)/2;
while(max >= min)
{
if(array[mid]==key)
{
return mid;
}else if(array[mid]>key)
{
max=mid-1;
}else
{
min=mid+1;
}
}
return -1;
}
int main()
{
int nums[]={1,3,6,8,10};
int key=8;
int length=sizeof(nums)/sizeof(int);
int index=findKeyFromArray(nums,length,key);
printf("%d\n",index);
return 0;
}
作者: siegee 时间: 2014-6-20 00:10
mid 改为min，就对了。逻辑正确，还是敲的少，
if(array[mid]==key)
{
return mid;
}else if(array[mid]>key)
作者: 亮~ 时间: 2014-6-20 21:05
亲 谢谢 关注 问题不在那呀！
作者: siegee 时间: 2014-6-21 12:36
你那是死循环，就是那么草成的
作者: 秋天的悲伤 时间: 2014-6-21 13:43
是不是那个while里面的=不要啊，否者就上面仁兄说的死循环了
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |