2015年8月30日
[查找]二分查找
摘要： 部分有序的旋转数组旋转数组起始就是数组元素的循环左移或者循环右移。例如：{3,4,5,1,2}为{1,2,3,4,5}的一个旋转数组。旋转数组是在非降序数组的基础上得到的，所以数组原本应该是有序的。有序数组到旋转数组如果真的利用循环左移或者循环右移来实现旋转数组，那么将有大量的元素要移动，所以一个好... 阅读全文
posted @ 2015-08-30 16:34 stemon 阅读(412) 评论(0) 推荐(0) 编辑