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

文章目录

• • • 题目描述
    • [解法 二分法](#解法 二分法)

题目描述

解法 二分法

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