A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 亮~ 中级黑马   /  2014-6-19 21:30  /  1114 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

亲,你能看出哪里出错了吗?改正后  输出结果是?
#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;
}

4 个回复

倒序浏览
mid 改为min,就对了。逻辑正确,还是敲的少,
        if(array[mid]==key)
        {
         
            return mid;
        }else if(array[mid]>key)

回复 使用道具 举报
siegee 发表于 2014-6-20 00:10
mid 改为min,就对了。逻辑正确,还是敲的少,
        if(array[mid]==key)
        {

亲 谢谢 关注  问题不在那呀!
回复 使用道具 举报
亮~ 发表于 2014-6-20 21:05
亲 谢谢 关注  问题不在那呀!

你那是死循环,就是那么草成的
回复 使用道具 举报
是不是那个while里面的=不要啊,否者就上面仁兄说的死循环了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马