不是VIP会员,不能显示答案

1236 【基础】二分查找

时间限制: 1 Sec 内存限制: 64 MB
题目描述:

请在一个有序递增数组中,采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!

输入:

第一行,一个整数n,代表数组元素个数(n <= 1000000)

第二行,n个数,代表数组的n个递增元素

第三行,一个整数x,代表要查找的数

输出: x在数组中的位置
样例输入:
10
1 3 5 7 9 11 13 15 17 19
3
样例输出:
2
提示: 请尝试采用递归和非递归两种方式来实现二分查找
来源: 分治
解答: 分治