寻找旋转排序数组中的最小值——力扣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];}