[LeetCode] 153. Find Minimum in Rotated Sorted Array

轉自LeetCode

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).

Find the minimum element.

You may assume no duplicate exists in the array.

<Solution>
這題不難，想法如下

• 如果沒有 rotate，就回傳第一個值

• 如過有rotate，從後面往前找，當發現下一個值大於等於目前的值，就回傳目前的值

code如下
c++

後來題目要求要跑在 O(logN) 的 time complexity

可以使用 binary search 的方式來加速

kotlin