find minumum in rotated sorted array(v2)

Author: se6816

find-minimum-in-rotated-sorted-array/se6816.java

@@ -13,3 +13,30 @@ public int findMin(int[] nums) {
         return result;
     }
 }
+
+/**
+    이분 탐색을 통해, 최소 요소를 구하는 방식
+     nums의 길이 -> N
+     시간 복잡도 : O(logN)
+     공간 복잡도 : O(1)
+*/
+class Solution {
+    public int findMin(int[] nums) {
+        return nums[binarySearch(nums)];
+    }
+
+    public int binarySearch(int[] nums) {
+        int start = 0;
+        int end = nums.length -1;
+        while(start < end) {
+            int mid = (start + end) / 2;
+            if(nums[mid] < nums[end]) {
+                end = mid;
+            } else {
+                start = mid + 1;
+            }
+        }
+        return start;
+    }
+}
+