Time: 4 ms (70.67%), Space: 10.2 MB (71.72%) - LeetHub

IC1101Virgo · Jul 6, 2022 · 338a59f · 338a59f
1 parent a80ba75
commit 338a59f
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/153-find-minimum-in-rotated-sorted-array/153-find-minimum-in-rotated-sorted-array.cpp b/153-find-minimum-in-rotated-sorted-array/153-find-minimum-in-rotated-sorted-array.cpp
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int findMin(vector<int>& nums) {
+        int n=nums.size();
+
+        int lo=0, hi=n-1;
+
+        while(lo<hi){
+            int mid=lo+(hi-lo)/2;
+
+            if(nums[mid]>nums[hi])
+                lo=mid+1;
+
+            else hi=mid;
+        }
+
+        return nums[hi];
+    }
+};