lc153专题

[M二分] lc153. 寻找旋转排序数组中的最小值(二分+边界情况+好题)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:153. 寻找旋转排序数组中的最小值 2. 题目解析 一道不错的二分题目。有两种写法,但两种写法的边界情况各不相同,需要考虑清楚。 思路: 数组中可能是完全升序的,也可能是前半段完全大于后半段的旋转的。升序的很简单,只需要考虑 nums[0] < nums.back() 即可。关注这个旋转的,可知,nums[