[已解决]二分法简单题

零的执行人

已有一个10个元素的整形数组a，且按值从小到大有序。
输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。。
要求编写函数int Bsearch(int *p, int n, int x)，找到返回下标，找不到返回-1。
输入样例：
8
输出样例：
Index is 7

裁判测试程序样例：

1. 
   
2. # include<stdio.h>
   
3. int Bsearch(int *p, int n, int x);     
   
4. int main(void)   
   
5. {
   
6.     int a[10] = {1,2,3,4,5,6,7,8,9,10};   
   
7.     int x, m;
   
8.     scanf("%d",&x);               
   
9.     m = Bsearch(a, 10, x);
   
10.     if(m >= 0)   
    
11.         printf("Index is %d\n",m);
    
12.     else
    
13.         printf( "Not Found\n");
    
14.                
    
15.     return 0;
    
16. }
    
17. 
    
18. /* 请在这里填写答案 */

复制代码

我的代码答案

1. 
   
2. int Bsearch(int *p, int n, int x){
   
3.     int l=0,r=*(p+n-1);
   
4.     int f=0;
   
5.     int mid;//必须定义在while循环外，否则无法实现return
   
6.     while(l<=r){
   
7.         mid=(l+r)/2;
   
8.        printf("l=%d,r=%d,mid=%d,a[mid]=%d\n",l,r,mid,*(p+mid));//调试
   
9.         if(x==*(p+mid)){
   
10.             f=1;
    
11.             break;
    
12.         }
    
13.         else if(x>*(p+mid)){
    
14.             l=mid+1;//不是a[mid+1]ora[mid]+1;
    
15.         }
    
16.         else{
    
17.             r=mid-1;
    
18.         }
    
19.         if(*(p+mid)>=10)break; //改
    
20.     }
    
21.     if(f==1) return mid;
    
22.     else if(f==0)return -1;
    
23. 
    
24. 
    
25. }

复制代码

请问我输出大于10的不是数组的元素输出就一直是    Index is 10
不知道怎么改，就添加了 if(*(p+mid)>=10)break; 语句，通过OJ.
有没有正规的解法呀？我觉得我的方法只是答案对了，代码有问题。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-18 16:00:20

你的程序第三行写错了，l和r是下标的值，你却将数组对后面的值赋值给了r。
你让该的那一行根本不需要写。直接删掉就可以了。

1. 
   
2. # include<stdio.h>
   
3. int Bsearch(int *p, int n, int x);     
   
4. int main(void)   
   
5. {
   
6.     int a[10] = {1,2,3,4,5,6,7,8,9,10};  
   
7.     int x, m;
   
8.     scanf("%d",&x);
   
9.     m = Bsearch(a, 10, x);
   
10.     if(m >= 0)   
    
11.         printf("Index is %d\n",m);
    
12.     else
    
13.         printf( "Not Found\n");
    
14.                
    
15.     return 0;
    
16. }
    
17. 
    
18. /* 请在这里填写答案 */
    
19. 
    
20. int Bsearch(int *p, int n, int x){
    
21.     int l=0,r=n-1;//这里有错，r是右端的下标，你把内容赋值给r
    
22.     int f=0;
    
23.     int mid;//必须定义在while循环外，否则无法实现return
    
24.     while(l<=r){
    
25.         mid=(l+r)/2;
    
26.        printf("l=%d,r=%d,mid=%d,a[mid]=%d\n",l,r,mid,*(p+mid));//调试
    
27.         if(x==*(p+mid)){
    
28.             f=1;
    
29.             break;
    
30.         }
    
31.         else if(x>*(p+mid)){
    
32.             l=mid+1;//不是a[mid+1]ora[mid]+1;
    
33.         }
    
34.         else{
    
35.             r=mid-1;
    
36.         }
    
37.         //if(*(p+mid)>=10)break; //直接删掉就可以了
    
38.     }
    
39.     if(f==1) return mid;
    
40.     else if(f==0)return -1;
    
41. }

复制代码

跳转到最佳答案楼层

sunrise085

你的程序第三行写错了，l和r是下标的值，你却将数组对后面的值赋值给了r。
你让该的那一行根本不需要写。直接删掉就可以了。

1. 
   
2. # include<stdio.h>
   
3. int Bsearch(int *p, int n, int x);     
   
4. int main(void)   
   
5. {
   
6.     int a[10] = {1,2,3,4,5,6,7,8,9,10};  
   
7.     int x, m;
   
8.     scanf("%d",&x);
   
9.     m = Bsearch(a, 10, x);
   
10.     if(m >= 0)   
    
11.         printf("Index is %d\n",m);
    
12.     else
    
13.         printf( "Not Found\n");
    
14.                
    
15.     return 0;
    
16. }
    
17. 
    
18. /* 请在这里填写答案 */
    
19. 
    
20. int Bsearch(int *p, int n, int x){
    
21.     int l=0,r=n-1;//这里有错，r是右端的下标，你把内容赋值给r
    
22.     int f=0;
    
23.     int mid;//必须定义在while循环外，否则无法实现return
    
24.     while(l<=r){
    
25.         mid=(l+r)/2;
    
26.        printf("l=%d,r=%d,mid=%d,a[mid]=%d\n",l,r,mid,*(p+mid));//调试
    
27.         if(x==*(p+mid)){
    
28.             f=1;
    
29.             break;
    
30.         }
    
31.         else if(x>*(p+mid)){
    
32.             l=mid+1;//不是a[mid+1]ora[mid]+1;
    
33.         }
    
34.         else{
    
35.             r=mid-1;
    
36.         }
    
37.         //if(*(p+mid)>=10)break; //直接删掉就可以了
    
38.     }
    
39.     if(f==1) return mid;
    
40.     else if(f==0)return -1;
    
41. }

复制代码

零的执行人

sunrise085 发表于 2020-3-18 16:00
你的程序第三行写错了，l和r是下标的值，你却将数组对后面的值赋值给了r。
你让该的那一行根本不需要写。 ...

是呢，当时找了半天