请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加1。
[编程题]二分查找
- 热度指数：4461 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
输入描述:
第一行两个正整数n，v(1<=n<=100000，1<=v<=100000)，分别表示数组长度与查找值。
第二行n个正整数a1,a2,...,an(1<=a1<=a2<=...<=an<=n)表示有序数组。
输出描述:
输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。
示例1
输入
5 4 1 2 4 4 5
输出
3
示例2
输入
5 4 1 2 3 3 5
输出
5
示例3
输入
5 4 1 2 2 3 3
输出
6
暂无题解
问题信息
通过挑战的用户
-
2023-03-14 14:18:49
-
2023-03-08 10:56:08
-
2023-03-07 20:22:54
-
2023-03-06 21:26:08 -
2023-03-04 17:36:38
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
