Find Minimum in Rotated Sorted Array
Leetcode #153 | Medium | Бин. поиск
Идея
Это первый этап задачи Search in Rotated Sorted Array.
Big-O
- Время
O(log(N)) - Память
O(1)
Код
class Solution {
public int findMin(int[] nums) {
int l = -1, r = nums.length;
while (r - l > 1) {
int m = (l + r) / 2;
if (nums[m] <= nums[nums.length - 1]) r = m;
else l = m;
}
return nums[r];
}
}