[已解决]为什么这份代码bing说可以正常运行，但是我的电脑陷入了死循环？

陈落轩

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.         int n, k, mid;
   
5.         scanf("%d%d", &n, &k);
   
6.         int a[n];
   
7.         for (int i = 0; i < n; i++) {
   
8.                 scanf("%d", &a[i]);
   
9.         }
   
10.         int left = 0;
    
11.         int right = n - 1;
    
12.         while (left <= right) {
    
13.                 mid = left + (right - left) / 2; //给mid赋值
    
14.                 if (a[mid] < k) {
    
15.                         left = mid + 1;
    
16.                 } else if (a[mid] > k) {
    
17.                         right = mid - 1;
    
18.                 } else if (a[mid] == k) {
    
19.                         while (mid < n - 1) { //限制循环范围
    
20.                                 if (a[mid + 1] == a[mid]) {
    
21.                                         mid += 1;
    
22.                                 } else {
    
23.                                         break;
    
24.                                 }
    
25.                         }; //跳出循环
    
26.                 }
    
27.         }
    
28.         printf("%d\n", mid); //加上换行符
    
29. }

复制代码

无论是dev-c++还是pta都会死循环，但bing说可以正常运行，请问是为什么？另外请问如果我想让目标数不在数组中的时候打印-1应该怎么实现呢？

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-30 21:16:37

陈落轩 发表于 2023-4-30 21:18
大佬好，重新发了好像代码粘贴时有点问题

这个问题可能是因为输入数据的格式问题。如果在输入数据的时候，没有按照预期的格式输入，可能会导致死循环。确保在输入数据时，正确输入n和k的值，然后正确输入n个数组元素。

关于目标数不在数组中时打印-1的问题，您需要在循环结束后判断一下是否找到了目标数。您可以在 while 循环之前设置一个标志变量（例如 int found = 0; ），如果找到目标数，将其设置为1。在循环结束后，根据这个标志变量来判断是否需要打印-1。

修改后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     int n, k, mid;
   
5.     scanf("%d%d", &n, &k);
   
6.     int a[n];
   
7.     for (int i = 0; i < n; i++) {
   
8.         scanf("%d", &a[i]);
   
9.     }
   
10.     int left = 0;
    
11.     int right = n - 1;
    
12.     int found = 0;
    
13.     while (left <= right) {
    
14.         mid = left + (right - left) / 2; //给mid赋值
    
15.         if (a[mid] < k) {
    
16.             left = mid + 1;
    
17.         } else if (a[mid] > k) {
    
18.             right = mid - 1;
    
19.         } else if (a[mid] == k) {
    
20.             found = 1;
    
21.             while (mid < n - 1) { //限制循环范围
    
22.                 if (a[mid + 1] == a[mid]) {
    
23.                     mid += 1;
    
24.                 } else {
    
25.                     break;
    
26.                 }
    
27.             }; //跳出循环
    
28.             break;
    
29.         }
    
30.     }
    
31.     if (found) {
    
32.         printf("%d\n", mid); //加上换行符
    
33.     } else {
    
34.         printf("-1\n");
    
35.     }
    
36. }
    

复制代码

这个修改后的代码应该可以解决您的问题。请确保输入数据的正确性，并尝试在不同的编译器和平台上运行代码。

跳转到最佳答案楼层

isdkz

陈落轩 发表于 2023-4-30 21:18
大佬好，重新发了好像代码粘贴时有点问题

这个问题可能是因为输入数据的格式问题。如果在输入数据的时候，没有按照预期的格式输入，可能会导致死循环。确保在输入数据时，正确输入n和k的值，然后正确输入n个数组元素。

关于目标数不在数组中时打印-1的问题，您需要在循环结束后判断一下是否找到了目标数。您可以在 while 循环之前设置一个标志变量（例如 int found = 0; ），如果找到目标数，将其设置为1。在循环结束后，根据这个标志变量来判断是否需要打印-1。

修改后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     int n, k, mid;
   
5.     scanf("%d%d", &n, &k);
   
6.     int a[n];
   
7.     for (int i = 0; i < n; i++) {
   
8.         scanf("%d", &a[i]);
   
9.     }
   
10.     int left = 0;
    
11.     int right = n - 1;
    
12.     int found = 0;
    
13.     while (left <= right) {
    
14.         mid = left + (right - left) / 2; //给mid赋值
    
15.         if (a[mid] < k) {
    
16.             left = mid + 1;
    
17.         } else if (a[mid] > k) {
    
18.             right = mid - 1;
    
19.         } else if (a[mid] == k) {
    
20.             found = 1;
    
21.             while (mid < n - 1) { //限制循环范围
    
22.                 if (a[mid + 1] == a[mid]) {
    
23.                     mid += 1;
    
24.                 } else {
    
25.                     break;
    
26.                 }
    
27.             }; //跳出循环
    
28.             break;
    
29.         }
    
30.     }
    
31.     if (found) {
    
32.         printf("%d\n", mid); //加上换行符
    
33.     } else {
    
34.         printf("-1\n");
    
35.     }
    
36. }
    

复制代码

这个修改后的代码应该可以解决您的问题。请确保输入数据的正确性，并尝试在不同的编译器和平台上运行代码。

isdkz

你的代码就一句 include？

陈落轩

isdkz 发表于 2023-4-30 21:17
你的代码就一句 include？

大佬好，重新发了好像代码粘贴时有点问题

陈落轩

isdkz 发表于 2023-4-30 21:16
这个问题可能是因为输入数据的格式问题。如果在输入数据的时候，没有按照预期的格式输入，可能会导致死循 ...

谢谢大佬

isdkz

陈落轩 发表于 2023-4-30 22:34
谢谢大佬

不客气