最近在看b站上的视频学习c语言,他在函数这一节中有一个关于二分法求下标的题,我跟着敲了一遍缺怎么也做不出来,代码如下
#include<stdio.h>
int chazhao(int arr[], int sz, int k)
{
int left = 0;
int right = sz - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] < k)
left = mid + 1;
else if (arr[mid] > k)
right = mid - 1;
else (arr[mid] = k)
return mid; //提示缺少;
}
return -1;
}
int main()
{
int arr[] = { 0,1,2,3,4,5,6,7,8,9,10 }, sz, k;
sz = sizeof(arr) / sizeof(arr[0]);
printf("请输入要查找的数字\n");
scanf_s("%d", &k);
int x=chazhao(arr, sz, k);
if (x = -1)
printf("没有找到该下标\n");
else
printf("该数字的下标是%d\n", x);
return 0;
} //最终结果只会输出没有该下标
二分法求解过程中if else循环出问题
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
Kx_Kevin 2022-06-13 18:08关注if (x = -1)
printf("没有找到该下标\n");
if的=改成==就行了本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 1无用