哪里错了
本帖最后由 不二如是 于 2023-12-3 12:06 编辑二分查找
#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)
{
return mid+1;
}
if(mu<a)
{
returnlml(a,0,mid-1,mu);
}
if(mu>a)
{
return lml(a,mid+1,n-1,mu);
}
}
return -1;
}
int main()
{
int mu,i;
int a;
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;
}
在你的代码中，条件 `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 == mu) {
return mid;
}
if (a < mu) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 目标元素不存在
}
int main() {
cout << "请输入数组长度：";
cin >> n;
int* a = new int;
cout << "请输入数组元素（递增排序）：";
for (int i = 0; i < n; i++) {
cin >> a;
}
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 发表于 2023-12-3 10:13
求助帖你为什么要用密码锁起来？？？？？？
举报了 sfqxx 发表于 2023-12-3 11:56
举报了
取消密码了 不二如是 发表于 2023-12-3 12:07
取消密码了
ok sfqxx 发表于 2023-12-3 11:56
举报了
没有用，之前已经举报过了，他的下一个帖子依然是密码贴
他这么做的理由的话，也大概猜得到
他认为自己问的问题太蠢了，怕别人笑话他
他就是把论坛作为gpt的镜像站而已
因为他还没有直接访问gpt的手段
随他去吧
人造人 发表于 2023-12-3 14:12
没有用，之前已经举报过了，他的下一个帖子依然是密码贴
他这么做的理由的话，也大概猜得到
他认为自己 ...
确实。
页:
[1]