Merge pull request #263 from Qipccc/patch-1

Update 06-旋转数组的最小数字.py

docs/剑指offer/Python/06-旋转数组的最小数字.py

@@ -13,14 +13,14 @@ class Solution:
         else:
             while (rear - front) > 1: 
                 mid = (front + rear) // 2
-                if rotateArray[mid] >= rotateArray[front]:
-                    front = mid
-                elif rotateArray[mid] <= rotateArray[rear]:
-                    rear = mid
-                elif rotateArray[front] == rotateArray[rear] == rotateArray[mid]:
+                if rotateArray[front] == rotateArray[rear] == rotateArray[mid]:
                     for i in range(1, len(rotateArray)):
                         if rotateArray[i] < minVal:
                             minVal = rotateArray[i]
                             rear = i
+                elif rotateArray[mid] >= rotateArray[front]:
+                    front = mid
+                elif rotateArray[mid] <= rotateArray[rear]:
+                    rear = mid
             minVal = rotateArray[rear]
-            return minVal
\ No newline at end of file
+            return minVal