[week9](gmlwls96) Find Minimum in Rotated Sorted Array

Author: gmlwls96

find-minimum-in-rotated-sorted-array/gmlwls96.kt

@@ -0,0 +1,24 @@
+class Solution {
+    // 시간 : O(logN) 공간 : O(1)
+    // 이분탐색.
+    fun findMin(nums: IntArray): Int {
+        var left = 0
+        var right = nums.lastIndex
+
+        while (left <= right){
+            val mid = (left + right)/2
+            when{
+                nums[mid-1] > nums[mid] -> {
+                    return nums[mid]
+                }
+                nums[0] < nums[mid] -> {
+                    left = mid + 1
+                }
+                else -> {
+                    right = mid -1
+                }
+            }
+        }
+        return nums[0]
+    }
+}