剑指offer--旋转数组的最小数字

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素,例如数组{3, 4, 5, 1, 2}为数组{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1. 我们采用二分法,就是设计两个指针,一个指向数组头部,一个指向数组尾部,因为这样的旋转数组在最小元素前面和最小元素的后面都是递增的.而且因为是旋转,所以最小元素前面

>>阅读原文<<