从一个地方旋转,求出旋转位置的有序数组。 例如,像1 3 5 0 0 0那样,rotate的位置是5
//average3360o(logn ) worst case: O(N ) n ) intsearch(int*arr,int st,int en ) if (arr [ ST ] arr ) )|ST=if (if 返回en; }返回搜索(arr,st,) st en )/2 )搜索(arr,) st en )/2,en ); }
好厉害!
从一个地方旋转,求出旋转位置的有序数组。 例如,像1 3 5 0 0 0那样,rotate的位置是5
//average3360o(logn ) worst case: O(N ) n ) intsearch(int*arr,int st,int en ) if (arr [ ST ] arr ) )|ST=if (if 返回en; }返回搜索(arr,st,) st en )/2 )搜索(arr,) st en )/2,en ); }
好厉害!
版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。