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

旧城等待， 2022-10-08 11:19 211阅读 0赞

> 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变化后可能得到：  
> 若旋转 4 次，则可以得到 \[4,5,6,7,0,1,2\]  
> 若旋转 7 次，则可以得到 \[0,1,2,4,5,6,7\]
> 
> 给你一个元素**值 互不相同** 的数组 nums
> 
> 示例 1：
> 
> 输入：nums = \[3,4,5,1,2\]  
> 输出：1  
> 解释：原数组为 \[1,2,3,4,5\] ，旋转 3 次得到输入数组。  
> 示例 2：
> 
> 输入：nums = \[4,5,6,7,0,1,2\]  
> 输出：0  
> 解释：原数组为 \[0,1,2,4,5,6,7\] ，旋转 4 次得到输入数组。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/8b89d961207843d7958c6ad679329d07.png