尋找旋轉數組的最小值

所謂旋轉數組就是講數組後面的若干個數放到數組前面。 給定一個遞增數組 a[4,5,1,2,3]，找出他的最小值web 第一種思路：從頭至尾遍歷一遍：時間複雜度 O(n)，並無用到數組遞增的特色 第二種思路：利用數組的遞增特色，由於數組是遞增的，當咱們把後半部分放到前半部分以後，整個數組至關於被劃分紅了兩個遞增的子數組，因此能夠採用二分查找的方式，思路以下： 有兩個指針index1和 index2，

>>阅读原文<<