153. Find Minimum in Rotated Sorted Array
Tags:
Medium
Skills:
Binary Search
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
Problem
Bài toán yêu cầu tìm phần tử nhỏ nhất trong một mảng đã được sắp xếp tăng dần và bị xoay (rotated) một số lần không xác định.
Approach
Solution
1function findMin(nums: number[]): number {
2 let left = 0;
3 let right = nums.length - 1;
4
5 while (left < right) {
6 const mid = left + Math.floor((right - left) / 2);
7 if (nums[mid] > nums[right]) {
8 left = mid + 1
9 } else {
10 right = mid
11 }
12 }
13
14 return nums[left]
15};