【入门】二分查找
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!
输入格式
第一行,一个整数n,代表数组元素个数(n <= 106)
第二行,n个数,代表数组的n个递增元素(1<=数组元素值<=108)
第三行,一个整数x,代表要查找的数(0<=x<=108)
输出格式
x在数组中的位置,或者-1。
样例
10
1 3 5 7 9 11 13 15 17 19
3
2
第一届“萌新杯”与第二届”蓝桥杯选拔“--热身赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 7
- 开始于
- 2024-11-22 12:00
- 结束于
- 2024-11-25 12:00
- 持续时间
- 72 小时
- 主持人
- 参赛人数
- 111