打卡记录
寻找旋转排序数组中的最小值(二分)
由于是旋转排序数组,所以整个数组有两部分是递增的,选取右侧最后元素,即可将整个数组分为大于该元素和小于该元素,碰头地段即为最小值。
cpp
class Solution {
public:
int findMin(vector<int>& nums) {
int n = nums.size();
int l = 0, r = n - 1;
while (l < r) {
int mid = l + (r - l) / 2;
if (nums[mid] <= nums[n - 1]) r = mid;
else l = mid + 1;
}
return nums[l];
}
};