find minimum in rotated sorted array solution

Author: seongmin36

find-minimum-in-rotated-sorted-array/seongmin36.js

@@ -0,0 +1,26 @@
+/**
+이진탐색을 이용한 풀이
+
+TC: O(log n)
+SC: O(1)
+ */
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+function findMin(nums) {
+  let left = 0;
+  let right = nums.length - 1;
+
+  while (left < right) {
+    let mid = Math.floor((left + right) / 2);
+
+    if (nums[mid] > nums[right]) {
+      left = mid + 1;
+    } else {
+      right = mid;
+    }
+  }
+
+  return nums[left];
+}