搜索关键字：求旋转数组的最小值，搜索到1个结果！码迷,mamicode.com！

思路：基本方法：从头遍历一遍，时间复杂度为O(n),效率比较低，这里采用二分查找，找出中间元素与头，尾比较，如果中间元素比头元素大，说明这部分有序，最小值在后半部分，中间元素为头：如果中间元素比尾元素大，说明最小值在前部分。设定两个指针start和end分别指向数组的首..

分类：编程语言时间：2016-05-09 07:19:55 阅读次数：212

共1条

分享档案

更多>