#include <iostream>
#include<vector>
using namespace std;
#define ARRAY_SIZE 10
class Solution
{
public:
int binSearch(vector<int>nums, int val)
{
int low=0, high=nums.size()-1, mid;
while(low<high)
{
mid=(low+high)/2;
if(val==nums[mid])
{
return mid;
}
else if(val>nums[mid])
{
low=mid+1;
}
else if(val<nums[mid])
{
high = mid-1;
}
}
return -1;
}
};
int main()
{
int array[ARRAY_SIZE] = {1,9,20,91,901,8930,9870,19320,89012,893020};
vector<int> vectData(array, array+10);
//for (int i=0; i<ARRAY_SIZE; i++) vectData.push_back(array[i]);
Solution sovle;
int mid = sovle.binSearch(vectData, 89012);
cout<<"result = "<<mid<<endl;
cin.get();
return 0;
}