feat: find-minimum-in-rotated-sorted-array

Author: soobing

find-minimum-in-rotated-sorted-array/soobing3.ts

@@ -0,0 +1,13 @@
+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];
+};