LeetCode 153. 寻找旋转排序数组中的最小值
2020-12-13 05:54
标签：算法 code 排序数组 cto lse find back style public 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输入: [4,5,6,7,0,1,2] 算法：直接二分即可(没想到吧，不是有序数组也能二分！)。这是因为旋转后的数组每一段都是有序的。 LeetCode 153. 寻找旋转排序数组中的最小值 标签：算法 code 排序数组 cto lse find back style public 原文地址：https://www.cnblogs.com/programyang/p/11154612.html
输出: 1
示例 2:
输出: 0class Solution {
public:
int findMin(vectorint>& nums) {
int n=nums.size();
if(nums.back()>nums[0])return nums[0];
int l=0,r=n-1;
while(lr){
int mid=l+r>>1;
if(nums[mid]