#include #include using namespace std; int binary_serach(int [], int , int ); int lower_bound(int [], int , int ); int upper_bound(int [], int , int ); int find_miss_NO(int [], int); int main()

来源： http://www.jobcoding.com/array/one-sorted-array/rotate_array/ 1. 问题描述 已知有序数组a[N]， 从中间某个位置k（k未知，k=-1表示整个数组有序）分开，然后将前后两部分互换， 得到新的数组，在该新数组的查找元素x。如：a[]={1,2,5,7,9,10,15}，从k=4分开，得到新数 组a={9,10,1