哪里错了

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[i]);
    }
    scanf("%d",&mu);
    printf("%d",lml(a,0,n-1,mu));
    return 0;
}

FishC_GPT

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

以下是修正过的代码：

#include <iostream>using namespace std;int n;int lml(int a[], int left, int right, int mu) {    while (left <= right) {        int mid = left + (right - left) / 2;                if (a[mid] == mu) {            return mid;        }                if (a[mid] < mu) {            left = mid + 1;        } else {            right = mid - 1;        }    }        return -1; // 目标元素不存在}int main() {    cout << "请输入数组长度：";    cin >> n;    int* a = new int[n];    cout << "请输入数组元素（递增排序）：";    for (int i = 0; i < n; i++) {        cin >> a[i];    }    int mu;    cout << "请输入要查找的元素：";    cin >> mu;    int result = lml(a, 0, n - 1, mu);    if (result == -1) {        cout << "目标元素不存在" << endl;    } else {        cout << "目标元素在数组中的位置为：" << result+1 << endl;    }    delete[] a;    return 0;}

在这个修正后的代码中，首先输入了数组的长度 `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
没有用，之前已经举报过了，他的下一个帖子依然是密码贴
他这么做的理由的话，也大概猜得到
他认为自己 ...

确实。