寻找旋转数组的最小值

所谓旋转数组就是讲数组后面的若干个数放到数组前面。 给定一个递增数组 a[4,5,1,2,3]，找出他的最小值web 第一种思路：从头至尾遍历一遍：时间复杂度 O(n)，并无用到数组递增的特色 第二种思路：利用数组的递增特色，由于数组是递增的，当咱们把后半部分放到前半部分以后，整个数组至关于被划分红了两个递增的子数组，因此能够采用二分查找的方式，思路以下： 有两个指针index1和 index2，

>>阅读原文<<