【题目内容】
使用自定义函数,利用折半查找实现在一个有序数组中查找特定元素的下标数。
【输入形式】
一个有序数组和待查找元素值
【输出形式】
待查找元素的下标数
【测试用例1】
输入:
1 2 3 4 5 5
输出:
4
【测试用例2】
输入:
2 5 6 7 8 5
输出:
1
结合两个测试用例给出完整的c语言代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- CSDN专家-link 2022-12-16 08:59关注
1 2 3 4 5 5 ?
意思是最后一个输入的是特定元素?
另外也没有明确有序是递增还是递减,所以需要进行判断#include <stdio.h> int main() { int a[1000],n=0,m; int left,right,mid,up = 0; do { scanf("%d",&a[n]); n++; }while(getchar() != '\n'); if(n<3) { printf("输入数据不足"); return 0; } if(a[0] < a[1]) up = 1; m = a[n-1]; n--; left = 0; right = n-1; while(left <= right) { mid = (left+right)/2; if(a[mid] == m) break; else if(a[mid] < m) { if(up == 1) left = mid+1; else right = mid-1; } else { if(up == 1) right = mid-1; else left = mid+1; } } if(left > right) printf("查无次数"); else printf("%d",mid); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 为啥画版图在Run DRC会出现Connect Error?可我Calibre的hostname和计算机的hostname已经设置成一样的了。
- ¥20 网站后台使用极速模式非常的卡
- ¥20 Keil uVision5创建project没反应
- ¥15 mmseqs内存报错
- ¥15 vika文档如何与obsidian同步
- ¥15 华为手机相册里面的照片能够替换成自己想要的照片吗?
- ¥15 陆空双模式无人机飞控设置
- ¥15 sentaurus lithography
- ¥100 求抖音ck号 或者提ck教程
- ¥15 关于#linux#的问题:子进程1等待子进程A、B退出后退出(语言-c语言)