java旋转数组最大值,面试题8—求“旋转数组”的最小数字
旋转数组:把一个数组最开始的若干个数字搬到数组的末尾,我们称之为数组的旋转;例如:{3,4,5,1,2}为{1,2,3,4,5}的一个旋转解题思路:旋转的数组可以看成是两个排好序的子数组,且前面的子数组大于或者等于后面的子数组,最小的元素是两个数组的分界线;(利用二分查找法一样)(第一步):用两个指针分别指向数组的第一个元素和最后一个元素(第二步):找到数组的中间元素,如果该数组位于前面的递增数组...