#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n;
cin>>n;
int arr[n];
int x;
for(int i=0;i<n;i++){
cin>>arr[i];
}
cin>>x;
for(int i=0;i<n;i++){
if(arr[i]==x){
cout<<i+1;
return 0;
}
}
cout<<"-1";
return 0;
}
Description
请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!
Input
第一行,一个整数n,代表数组元素个数(n <= 106)
第二行,n个数,代表数组的n个递增元素(1<=数组元素值<=108)
第三行,一个整数x,代表要查找的数(0<=x<=108)
Output
x在数组中的位置,或者-1。
Sample Input 1
10 1 3 5 7 9 11 13 15 17 19 3
Sample Output 1
2
Hint
请尝试采用递归和非递归两种方式来实现二分查找
Source
二分 分治