mitbbs 172-找排序数组中循环打乱的位数

一个有序序列，从某个地方 rotate，求在 rotate 的位置，比如 1 3 5 0 0 0，那么 rotate 的位置是 5

//average: O(log N) worst case: O(N)
int search(int *arr, int st, int en)
{
if(arr[st] < arr[en] || st == en) return 0;
if(en - st == 1 ){
if (arr[st] == arr[en])
return 0;
return en;
}
return search(arr, st, (st+en)/2) + search(arr, (st+en)/2, en);
}

很牛逼！