Merge pull request #17 from SamTienz/meet-up-24

Find Peak Element Recursive

Author: ytyubox

紀錄/24 20210406.md

@@ -47,6 +47,21 @@ func findPeakElement(_ nums: [Int]) -> Int {
     return low
 }
 ```
+```Swift
+// 想說用recursive做看看 但發現好像只能抓到 Peak Element 不能找到當初的Index
+func findPeakElement(_ nums: [Int]) -> Int {
+        func helper(_ low: Int, _ high: Int) -> Int {
+            if low >= high {return low}
+            let pivot = (high - low) / 2 + low
+            if nums[pivot] > nums[pivot + 1] { 
+               return helper(low, pivot)
+            } else { 
+               return helper(pivot + 1, high)
+            }
+        }
+        return helper(0, nums.count - 1)
+    }
+```
 * MEDIUM	 153	 Find Minimum in Rotated Sorted Array	 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array
 * Template III
 * Article Binary Search Template III