四川短视频seo优化网站,网站建设需要代码,山东专业网站建设公司哪家好,心理健康教育网站建设打卡记录 寻找旋转排序数组中的最小值#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];}
};
