题目描述: |
请在一个有序不递减的数组中(数组中的值有相等的值),采用二分查找,找到第1个大于等于x的元素的位置,如果不存在比x大的数,请输出-1。
比如有6个数,分别是:1 3 5 7 9 11,那么第1个大于等于值6的位置是4。 |
输入: | 第一行,一个整数n,代表数组元素个数(n <= 1000000) 第二行,n个整数,代表数组的n个元素 第三行,一个整数x,代表要查找的数 |
输出: | 按题意输出位置或者-1。 |
样例输入: | 6 1 3 5 7 9 11 6 |
样例输出: | 4 |
提示: | |
来源: | 分治 |
解答: | 分治 |