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

小黄练编程

1. #include<stdio.h>
   
2. int sde(int *nums,int len, int target)
   
3. {
   
4.         int low,high,mid;
   
5.         low=0;
   
6.         high=len-1;
   
7.         while(low<=high)
   
8.         {
   
9.                 mid=(low+high)/2;
   
10.                 if(nums[mid]==target)
    
11.                 return mid;
    
12.                 else if(nums[mid]>target)
    
13.                         high=mid-1;
    
14.                 else  low=mid;
    
15.         }
    
16.         return -1;
    
17. }
    
18. int main()
    
19. {
    
20.         int a[4]={1,2,3,4},c;
    
21.         int len=sizeof(a)/sizeof(int);
    
22.         c=sde(a,len,5);
    
23.         if(c)
    
24.                 printf("%d",a[c]);
    
25.         else
    
26.                 printf("no found");
    
27. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-25 21:39:49

1. #include<stdio.h>
   
2. int sde(int *nums,int len, int target)
   
3. {
   
4.         int low,high,mid;
   
5.         low=0;
   
6.         high=len-1;
   
7.         while(low<=high)
   
8.         {
   
9.                 mid=(low+high)/2+(low+high)%2;//////////
   
10.                 if(nums[mid]==target)
    
11.                 return mid;
    
12.                 else if(nums[mid]>target)
    
13.                         high=mid-1;
    
14.                 else  if(nums[mid]<target)////////////
    
15.                 {
    
16.                         low=mid+1;//////////
    
17.                                
    
18.                 }
    
19.         }
    
20.         return -1;
    
21. }
    
22. int main()
    
23. {
    
24.         int a[4]={1,2,3,4},c;
    
25.         int len=sizeof(a)/sizeof(int);
    
26.         c=sde(a,len,3);
    
27.         if(c>-1)
    
28.                 printf("%d",a[c]);
    
29.         else
    
30.                 printf("no found");
    
31. }
    

复制代码

跳转到最佳答案楼层

jhq999

1. #include<stdio.h>
   
2. int sde(int *nums,int len, int target)
   
3. {
   
4.         int low,high,mid;
   
5.         low=0;
   
6.         high=len-1;
   
7.         while(low<=high)
   
8.         {
   
9.                 mid=(low+high)/2;
   
10.                 if(nums[mid]==target)////////不认真，多了个；
    
11.                 return mid;
    
12.                 else if(nums[mid]>target)
    
13.                         high=mid-1;
    
14.                 else  low=mid;
    
15.         }
    
16.         return -1;
    
17. }
    
18. int main()
    
19. {
    
20.         int a[4]={1,2,3,4},c;
    
21.         int len=sizeof(a)/sizeof(int);
    
22.         c=sde(a,len,5);
    
23.         if(c)
    
24.                 printf("%d",a[c]);
    
25.         else
    
26.                 printf("no found");
    
27. }
    

复制代码

小黄练编程

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

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

jhq999

1. #include<stdio.h>
   
2. int sde(int *nums,int len, int target)
   
3. {
   
4.         int low,high,mid;
   
5.         low=0;
   
6.         high=len-1;
   
7.         while(low<=high)
   
8.         {
   
9.                 mid=(low+high)/2+(low+high)%2;//////////
   
10.                 if(nums[mid]==target)
    
11.                 return mid;
    
12.                 else if(nums[mid]>target)
    
13.                         high=mid-1;
    
14.                 else  if(nums[mid]<target)////////////
    
15.                 {
    
16.                         low=mid+1;//////////
    
17.                                
    
18.                 }
    
19.         }
    
20.         return -1;
    
21. }
    
22. int main()
    
23. {
    
24.         int a[4]={1,2,3,4},c;
    
25.         int len=sizeof(a)/sizeof(int);
    
26.         c=sde(a,len,3);
    
27.         if(c>-1)
    
28.                 printf("%d",a[c]);
    
29.         else
    
30.                 printf("no found");
    
31. }
    

复制代码

小黄练编程

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

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

小黄练编程

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

1. #include<stdio.h>
   
2. #define M 10
   
3. main()
   
4. { int a[10],i,j,t,low,mid,high,b,found=0;
   
5. for(i=0;i<10;i++)
   
6. {
   
7.         printf("a[%d]=",i);
   
8.     scanf("%d",&a[i]);
   
9. }
   
10.     for(i=0;i<9;i++)
    
11. {
    
12.         for(j=0;j<9-i;j++)
    
13.         {
    
14.                 if(a[j+1]<a[j])
    
15.                 {
    
16.                         t=a[j];
    
17.                 a[j]=a[j+1];
    
18.                 a[j+1]=t;
    
19.                 }
    
20.         }
    
21. }
    
22.         for(i=0;i<10;i++)
    
23.         {
    
24.                 printf("%d\n",a[i]);
    
25.         }
    
26.         low=0;
    
27.         high=M-1;
    
28.         scanf("%d",&b);
    
29. while(low<=high)
    
30. {
    
31.         mid=(low+high)/2;//**************************
    
32.     if(a[mid]==b)
    
33. 
    
34.         {
    
35.                 found=1;break;
    
36.         }
    
37. else if(a[mid]<b)
    
38. {
    
39.         low=mid+1;}
    
40. else
    
41. {
    
42.         high=mid-1;}
    
43. }
    
44. if(found==1)
    
45. {
    
46.         printf("有个数");
    
47. }
    
48. else
    
49. printf("无这个数");
    
50. }
    

复制代码

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

小黄练编程

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

1. #include<stdio.h>
   
2. int sde(int *nums,int len, int target)
   
3. {
   
4.         int low,high,mid;
   
5.         low=0;
   
6.         high=len-1;
   
7.         while(low<=high)
   
8.         {
   
9.                 mid=(low+high)/2;
   
10.                 if(nums[mid]==target)
    
11.                 return mid;
    
12.                 else if(nums[mid]>target)
    
13.                         high=mid-1;
    
14.                 else  low=mid+1;///////////////////////////////////////////////////
    
15.         }
    
16.         return -1;
    
17. }
    
18. int main()
    
19. {
    
20.         int a[4]={1,2,3,4},c;
    
21.         int len=sizeof(a)/sizeof(int);
    
22.         c=sde(a,len,2);
    
23.         if(c!=-1)
    
24.                 printf("%d",a[c]);
    
25.         else
    
26.                 printf("no found");
    
27. }
    

复制代码

我找出来了，我前面的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,这些简单的代码别人还能理解，如果是几千行以上的代码，就算有注释，别人哪有耐心花时间读完