find-minimum-in-rotated-sorted-array 풀이 추가

junzero741 · junzero741 · commit f5193a7f7a2e · 2026-03-26T19:30:19.000+09:00
diff --git a/find-minimum-in-rotated-sorted-array/junzero741.ts b/find-minimum-in-rotated-sorted-array/junzero741.ts
@@ -0,0 +1,18 @@
+// TC: O(logN)
+// SC: O(1)
+function findMin(nums: number[]): number {
+    let left = 0;
+    let right = nums.length - 1;
+
+    while (left < right) {
+        const mid = Math.floor((left+right)/2);
+        if(nums[mid] > nums[right]) {
+            left = mid + 1;
+        } else {
+            right = mid;
+        }
+    }
+
+    return nums[left];
+    
+};
