153-寻找旋转排序数组中的最小值

题目

假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。

请找出其中最小的元素。

示例 1：

输入：nums = [3,4,5,1,2]
输出：1
示例 2：

输入：nums = [4,5,6,7,0,1,2]
输出：0
示例 3：

输入：nums = [1]
输出：1

提示：

1 <= nums.length <= 5000
-5000 <= nums[i] <= 5000
nums 中的所有整数都是 唯一 的
nums 原来是一个升序排序的数组，但在预先未知的某个点上进行了旋转

题解一

class Solution {
    public int findMin(int[] nums) {
        int left=0;
        int right=nums.length-1;
         if(nums.length==1){
             return nums[0];
         }
         if(nums[left]<nums[right]){
             return nums[left];
         }
        while(left<right){
            int mid=left+(right-left)/2;
            if(nums[mid]>nums[left]){
                left=mid+1;
            }else{
                right=mid;
            }
              if(nums[mid]>nums[mid+1]){
                  return nums[mid+1];
              }
        }
       return -1;
    }
}

笔记：

1. 若跟nums[left]比，则需要考虑没有旋转的情况，需要在while前先进行验证。否准跟右边比。另外，要注意二分的边界，是否加减一之类的。
2. 思路，找到后比前小的，后一个即使结果。