题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 分析:采用了两种思路,第一种是简单的暴力查找,第二种是利用二分法,因为数组是非递减排序,因此会有三种情况,第一种,3,4,5,1,2,最小值在中间值右面(中间值大于最高位的值,令最低位等于中间值+1继续找);第二种4,5,1,2,3,最小值在中间值左面或等于中间值(中间值小于最高位的值,令最高位等于中间值继续找);...