寻找旋转排序数组中的最小值——力扣153

文章目录

      • 题目描述
      • 解法 二分法

题目描述

寻找旋转排序数组中的最小值——力扣153_第1张图片
寻找旋转排序数组中的最小值——力扣153_第2张图片
寻找旋转排序数组中的最小值——力扣153_第3张图片

解法 二分法

寻找旋转排序数组中的最小值——力扣153_第4张图片
寻找旋转排序数组中的最小值——力扣153_第5张图片
寻找旋转排序数组中的最小值——力扣153_第6张图片

int findMin(vector<int>& nums){
		int l=0, r=nums.size()-1;
		while(l<r){
			int mid = (l+r)/2;
			if(nums[mid]<=nums[r]) r=mid;
			else l=mid+1;
		}
		return nums[l];
	}

寻找旋转排序数组中的最小值——力扣153_第7张图片

你可能感兴趣的:(算法刷题笔记,leetcode,算法,数据结构,职场和发展,c++)