维护中网站,商城网站支付端怎么做,天津学网站建设,做个门户网站多少钱打卡记录 寻找旋转排序数组中的最小值#xff08;二分#xff09;
链接
由于是旋转排序数组#xff0c;所以整个数组有两部分是递增的#xff0c;选取右侧最后元素#xff0c;即可将整个数组分为大于该元素和小于该元素#xff0c;碰头地段即为最小值。
class Solutio…打卡记录 寻找旋转排序数组中的最小值二分
链接
由于是旋转排序数组所以整个数组有两部分是递增的选取右侧最后元素即可将整个数组分为大于该元素和小于该元素碰头地段即为最小值。
class Solution {
public:int findMin(vectorint 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];}
};
