哪里错了

yueyufeng

二分查找
#include<stdio.h>
int n;
int lml(int a[],int left,int right,int mu)
{
    while(left<right)
    {
        int mid=left+(right-left)/2;
        if(mu==a[mid])
        {
            return mid+1;
        }
        if(mu<a[mid])
        {
            return  lml(a,0,mid-1,mu);
        }
        if(mu>a[mid])
        {
            return lml(a,mid+1,n-1,mu);
        }
    }
    return -1;
}
int main()
{
    int mu,i;
    int a[10001];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
    }
    scanf("%d",&mu);
    printf("%d",lml(a,0,n-1,mu));
    return 0;
}

FishC_GPT

在你的代码中，条件 `while(left<right)` 是没有被满足的时候会跳出循环。你需要添加一个判断条件，来判断目标元素是否在数组中存在。

以下是修正过的代码：

1. #include <iostream>
2. using namespace std;
4. int n;
6. int lml(int a[], int left, int right, int mu) {
7.     while (left <= right) {
8.         int mid = left + (right - left) / 2;
9.         
10.         if (a[mid] == mu) {
11.             return mid;
12.         }
13.         
14.         if (a[mid] < mu) {
15.             left = mid + 1;
16.         } else {
17.             right = mid - 1;
18.         }
19.     }
20.    
21.     return -1; // 目标元素不存在
22. }
24. int main() {
25.     cout << "请输入数组长度：";
26.     cin >> n;
28.     int* a = new int[n];
29.     cout << "请输入数组元素（递增排序）：";
30.     for (int i = 0; i < n; i++) {
31.         cin >> a[i];
32.     }
34.     int mu;
35.     cout << "请输入要查找的元素：";
36.     cin >> mu;
38.     int result = lml(a, 0, n - 1, mu);
40.     if (result == -1) {
41.         cout << "目标元素不存在" << endl;
42.     } else {
43.         cout << "目标元素在数组中的位置为：" << result+1 << endl;
44.     }
46.     delete[] a;
47.     return 0;
48. }

复制代码

在这个修正后的代码中，首先输入了数组的长度 `n` 和数组的元素 `a`（递增排序），然后输入要查找的目标元素 `mu`。接下来调用 `lml` 函数进行二分查找，如果查找到了目标元素，则返回该元素在数组中的位置；如果没有查找到，则返回 -1。最后输出结果。

请确保输入的数组是递增排序的，并且目标元素在数组中存在。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

tommyyu

求助帖你为什么要用密码锁起来？？？？？？

sfqxx

tommyyu 发表于 2023-12-3 10:13
求助帖你为什么要用密码锁起来？？？？？？

举报了

不二如是

sfqxx 发表于 2023-12-3 11:56
举报了

取消密码了

sfqxx

不二如是 发表于 2023-12-3 12:07
取消密码了

ok

人造人

sfqxx 发表于 2023-12-3 11:56
举报了

没有用，之前已经举报过了，他的下一个帖子依然是密码贴
他这么做的理由的话，也大概猜得到
他认为自己问的问题太蠢了，怕别人笑话他
他就是把论坛作为gpt的镜像站而已
因为他还没有直接访问gpt的手段
随他去吧

sfqxx

人造人 发表于 2023-12-3 14:12
没有用，之前已经举报过了，他的下一个帖子依然是密码贴
他这么做的理由的话，也大概猜得到
他认为自己 ...

确实。