php动态网站开发简介海南网站制作

打卡记录

寻找旋转排序数组中的最小值（二分）

链接

由于是旋转排序数组，所以整个数组有两部分是递增的，选取右侧最后元素，即可将整个数组分为大于该元素和小于该元素，碰头地段即为最小值。

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];}
};