请在一个有序递增数组中(不存在相同元素),以不用递归的二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!
样例输入
10
1 3 5 7 9 11 13 15 17 19
3
样例输出
2
二分查找(不用递归)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 南七灵 2021-12-29 17:00关注
#include <stdio.h> #include <iostream> using namespace std; int main(){ int n,target; cin >> n; int a[n]; for(int i = 0;i < n;i++){ cin >> a[i]; } cin >> target; int lo = 0,hi = n-1,flag = 0; while(lo <= hi){ int mid = lo + (hi - lo) / 2; if(a[mid] == target){ cout << mid + 1 << endl; flag = 1; break; }else if(a[mid] < target){ lo = mid + 1; }else{ hi = mid - 1; } } if(!flag){ cout << -1 << endl; } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 winform的chart曲线生成时有凸起
- ¥15 msix packaging tool打包问题
- ¥15 finalshell节点的搭建代码和那个端口代码教程
- ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
- ¥15 Centos / PETSc / PETGEM
- ¥15 centos7.9 IPv6端口telnet和端口监控问题
- ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 海浪数据 南海地区海况数据,波浪数据
- ¥20 软件测试决策法疑问求解答