填空题
第二行n个正整数a1,a2,...,an(1<=a1<=a2<=...<=an<=n)表示有序数组。输入样例： 5 4 1 2 4 4 5 输出描述： 输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。输出样例 3
二分查找
发布于 2022-03-03 17:29:06
请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加1。
输入描述：
第一行两个正整数n，v(1<=n<=100000，1<=v<=100000)，分别表示数组长度与查找值。第二行n个正整数a1,a2,...,an(1<=a1<=a2<=...<=an<=n)表示有序数组。输入样例： 5 4 1 2 4 4 5 输出描述： 输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。输出样例 3
关注者
0
被浏览
58
