题目描述: | 请在一个有序递增数组中,采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1! |
输入: | 第一行,一个整数n,代表数组元素个数(n <= 1000000) 第二行,n个数,代表数组的n个递增元素 第三行,一个整数x,代表要查找的数 |
输出: | x在数组中的位置 |
样例输入: | 10 1 3 5 7 9 11 13 15 17 19 3 |
样例输出: | 2 |
提示: | 请尝试采用递归和非递归两种方式来实现二分查找 |
来源: | 分治 |
解答: | 分治 |