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

class Solution {
    public int findMin(int[] nums) {
        /**
        看图片解析可以发现  只要看中间值跟右边值即可 
            中>右  收缩左边界  234501
            中<右  收缩右边界  450123
         */
         int left=0;
         int right=nums.length-1;
         int mid;
         while(left<right){
              mid=left+(right-left)/2;
              if(nums[mid]>nums[right]){
                  left++;
              }else if(nums[mid]<nums[right]){
                  right--;
              }
         }
         return nums[left];
        
    }
}