《剑指Offer》06旋转数组的最小数字
题目：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
思路：
对，最简单的方法是遍历一遍数组，找到最小值就OK了，但是这种思路的时间复杂度是O(n)，
这种思路没有利用输入的旋转数组的特性。
p1指向数组第一个元素，p2指向数组第二个元素。p3指向数组的中间元素。
如果中间的元素大于p1指向的元素，说明最小的元素在p2后面，则此时令p1=p3，
如果中间的元素小于p2指向的元素，说明最小的元素在p2前面，则此时令p2=p3。
如果出现p1，p2，p3三个指向的元素大小相同，则必须遍历。
投递阿里巴巴控股集团等公司10个岗位 >
华为成长空间 529人发布