leetcode 153. Find Minimum in Rotated Sorted Array | 153. 寻找旋转排序数组中的最小值（二分查找）

待我称王封你为后i 2022-09-09 11:46 151阅读 0赞

## 题目 ##

[https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/][https_leetcode.com_problems_find-minimum-in-rotated-sorted-array]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]

## 题解 ##

使用二分法，不断地删掉 **数组左边的增序列** 和 **数组右边的增序列**，直到数组长度为 2 为止，此时剩余的数组是 **减序列**。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution { 
        public int findMin(int[] nums) { 
            int L = 0;
            int R = nums.length - 1;
            if (nums[L] < nums[R]) return nums[0];
            // 剩余数组始终保持 nums[L]>nums[R]
            while (R > L + 1) { 
                int M = (L + R) / 2;
                if (nums[L] < nums[M]) { 
                    L = M; // 删掉左边的增序列
                } else { 
                    R = M; // 删掉右边的增序列
                }
            }
            return nums[R];
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]

[https_leetcode.com_problems_find-minimum-in-rotated-sorted-array]: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/26bf992e8cac4f4ba257087cd96dc284.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/f2fc47bdbd1240f5b9fb67a231b230bd.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/9144275276cb46fe9b5fac411c1e0d4f.png