[已解决]错哪了？？？？得不出结果，且运行时像卡住了，就一个光标一闪一闪的，按啥都没用。

小黄练编程

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2;
                if(nums[mid]==target)
                return mid;
                else if(nums[mid]>target)
                        high=mid-1;
                else  low=mid;
        }
        return -1;
}
int main()
{
        int a[4]={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,5);
        if(c)
                printf("%d",a[c]);
        else
                printf("no found");
}

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-25 21:39:49

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2+(low+high)%2;//////////
                if(nums[mid]==target)
                return mid;
                else if(nums[mid]>target)
                        high=mid-1;
                else  if(nums[mid]<target)////////////
                {
                        low=mid+1;//////////
                                
                }
        }
        return -1;
}
int main()
{
        int a[4]={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,3);
        if(c>-1)
                printf("%d",a[c]);
        else
                printf("no found");
}

跳转到最佳答案楼层

jhq999

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2;
                if(nums[mid]==target)////////不认真，多了个；
                return mid;
                else if(nums[mid]>target)
                        high=mid-1;
                else  low=mid;
        }
        return -1;
}
int main()
{
        int a[4]={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,5);
        if(c)
                printf("%d",a[c]);
        else
                printf("no found");
}

小黄练编程

jhq999 发表于 2021-12-25 19:01

我也得不出我要的结果，好像程序问题这回是真的卡住了一样，按啥都没反应，就一个光标

jhq999

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2+(low+high)%2;//////////
                if(nums[mid]==target)
                return mid;
                else if(nums[mid]>target)
                        high=mid-1;
                else  if(nums[mid]<target)////////////
                {
                        low=mid+1;//////////
                                
                }
        }
        return -1;
}
int main()
{
        int a[4]={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,3);
        if(c>-1)
                printf("%d",a[c]);
        else
                printf("no found");
}

小黄练编程

jhq999 发表于 2021-12-25 21:39

为何我将3那个位置，输入的数除2，3，4外，其他的都没反应，或者输入不是a数组里的数，它不显示no found.

小黄练编程

jhq999 发表于 2021-12-25 21:39

#include<stdio.h>
#define M 10
main()
{ int a[10],i,j,t,low,mid,high,b,found=0;
for(i=0;i<10;i++)
{
        printf("a[%d]=",i);
    scanf("%d",&a[i]);
}
    for(i=0;i<9;i++)
{
        for(j=0;j<9-i;j++)
        {
                if(a[j+1]<a[j])
                {
                        t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                }
        }
}
        for(i=0;i<10;i++)
        {
                printf("%d\n",a[i]);
        }
        low=0;
        high=M-1;
        scanf("%d",&b);
while(low<=high)
{
        mid=(low+high)/2;//**************************
    if(a[mid]==b)

        {
                found=1;break;
        }
else if(a[mid]<b)
{
        low=mid+1;}
else 
{
        high=mid-1;}
}
if(found==1)
{
        printf("有个数");
}
else
printf("无这个数");
}

咋我以前打的这个可以 mid=（high+low）/2。

小黄练编程

jhq999 发表于 2021-12-25 21:39

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2;
                if(nums[mid]==target)
                return mid;
                else if(nums[mid]>target)
                        high=mid-1;
                else  low=mid+1;///////////////////////////////////////////////////
        }
        return -1;
}
int main()
{
        int a[4]={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,2);
        if(c!=-1)
                printf("%d",a[c]);
        else
                printf("no found");
}

我找出来了，我前面的low=mid改成low=mbid+1,就可以了，其他不用变。
至于后面的if(c)，改成if（c!=1）才是我想要的结果。
主要还是+1，才有用，

jhq999

小黄练编程 发表于 2021-12-25 22:27
我找出来了，我前面的low=mid改成low=mbid+1,就可以了，其他不用变。
至于后面的if(c)，改成if（c ...

自己修改比别人修改收获多，学会用debug,这些简单的代码别人还能理解，如果是几千行以上的代码，就算有注释，别人哪有耐心花时间读完