摘要: 旋转数组的概念:把一个数组最开始的若干个元素搬到数组的末尾,我们称为数组的旋转。例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。解法用到了二分查找法。有一种特殊情况下如果二分法所指向的三个元素都相等,就不能用二分查找法了,就要用顺序查找。#include #include using namespace std;int Min(int numbers[],int length){ if(length=numbers[index2]) { if(index2-index1==1) { ... 阅读全文
posted @ 2014-02-19 15:53 xshang 阅读(716) 评论(0) 推荐(0) 编辑