Update 153._find_minimum_in_rotated_sorted_array.md

Author: 0xkookoo

docs/Leetcode_Solutions/Python/153._find_minimum_in_rotated_sorted_array.md

@@ -1,85 +1,58 @@
-###153. Find Minimum in Rotated Sorted Array
+# 153. Find Minimum in Rotated Sorted Array
 
+**<font color=red>难度: Medium</font>**
 
-题目:
-<https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/>
+## 刷题内容
 
+> 原题连接
 
-难度:
+* https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/
 
-Medium
+> 内容描述
 
+```
+Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
 
+(i.e.,  [0,1,2,4,5,6,7] might become  [4,5,6,7,0,1,2]).
 
-思路一：
-
-O(N) 就不说了
-
-思路二：
-
-想的是分治，两段分别找出最小值，然后取最小值,但是依旧没有利用题目特性，并且也是O(N).
-
-> We can do it in O(logn) using Binary Search. If we take a closer look at above examples, we can easily figure out following pattern: The minimum element is the only element whose previous element is greater than it. If there is no such element, then there is no rotation and first element is the minimum element. 
-
-
-上面提到了一个特性，就是minimum element唯一一个它之前的element比它大的，如果不存在这个element，那么就没有rotation.
+Find the minimum element.
 
+You may assume no duplicate exists in the array.
 
+Example 1:
 
-思路其实是判断前半部分或者后半部分是否有序，然后来剔除，这里需要注意有比较多的边界case，因为如果就两个，那么会有特殊case 0 ,1 mid = 0,所以可以看一下，它这个处理，最后一个elif 是来比较mid 和 end
+Input: [3,4,5,1,2] 
+Output: 1
+Example 2:
 
+Input: [4,5,6,7,0,1,2]
+Output: 0
+```
 
+## 解题方案
 
+> 思路 1
+******- 时间复杂度: O(N)******- 空间复杂度: O(1)******
 
 
-```
-class Solution(object):
-    def findMin(self, nums):
-        """
-        :type nums: List[int]
-        :rtype: int
-        """
-        def findRotatedMin(nums, start, end):
-            if end < start:
-                return nums[0]
-            if start == end:
-                return nums[start]
-            mid = (start + end) / 2
-            if mid > start and nums[mid] < nums[mid-1]:
-                return nums[mid]
-            elif mid < end and nums[mid+1] < nums[mid]:
-                return nums[mid+1]
-            elif nums[mid] < nums[end]:
-                return findRotatedMin(nums,start, mid -1)
-            return findRotatedMin(nums, mid+1, end)
-
-
-        return findRotatedMin(nums,0,len(nums)-1)
 
-```
+一遍遍历看有没有降序的时候，有立马返回那个值，到最后都没有就返回nums[0]
 
-非递归
+30秒钟 Bug free，一遍AC
 
-```
+```python
 class Solution(object):
     def findMin(self, nums):
         """
         :type nums: List[int]
         :rtype: int
         """
-        l,r = 0, len(nums) - 1
-        while l < r:
-            mid = (l+r) / 2
-            if mid > l and nums[mid] < nums[mid-1]:
-                return nums[mid]
-            elif mid < r and nums[mid] > nums[mid+1]:
-                return nums[mid+1]
-            elif nums[mid] < nums[r]:
-                r = mid -1
-            else:
-                l = mid +1
+        if len(nums) == 1:
+            return nums[0]
+        pivot = nums[0]
+        for i in range(1, len(nums)):
+            if nums[i] < pivot:
+                return nums[i]
+            pivot = nums[i]
         return nums[0]
-
 ```
-
-