- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 把一个数组最开始的若干个元素搬到数组的末尾
本题起初的想法就是暴力,没错!就是从第一个枚举到最后一个,时间复杂度为O(n); 或者说利用单调性枚举到其中一个小于第一个就退出,平均时间复杂度是。。。。O((1+n)/2)好像还是O(n)啊,没差; 这样的解法并不能得到面试官的认可,也没有体现这道题原有的价值,我们应该寻找更加快捷的解法,二分,让中间结点来确定下一次缩小的范围(eg:3 4 5 1 2,下一次就是5 1 2,下一次就是5
2015-09-08 16:28:43
119
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人