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

记住比较对象是「最右端 nums[r]」，不是 target。比右端大 → 最小值在右半；否则在左半（含自己）。每轮范围减半。

开始：左边界 l=0，右边界 r=11，整个数组都是搜索范围。目标是用二分把范围一点点夹小到只剩一格。

先看清结构：这个数组是「两段各自升序」拼起来的，前段都大、后段都小。它们的交界处（高亮的下标 6，值 0）就是答案，二分要做的就是稳稳夹到这里。

第 1 轮：在范围 [0, 11] 里取正中间 mid=5。下面这一格就是当前要考察的中点。

看中点这一格的值 nums[5]=11。接下来的判断只看一件事：它和最右端 nums[11]=5 谁大。

比较：nums[5]=11 大于 最右端 nums[11]=5。说明 mid 还在大的前段，最小值在它右边。

把左半（含 mid 这格）整段灰掉排除，l 跳到 6。范围一下砍掉一半，缩到 [6, 11]。

第 2 轮：在范围 [6, 11] 里取正中间 mid=8。下面这一格就是当前要考察的中点。

看中点这一格的值 nums[8]=2。接下来的判断只看一件事：它和最右端 nums[11]=5 谁大。

比较：nums[8]=2 不大于 最右端 nums[11]=5。说明 mid 已在小的后段，最小值在它这边或左边。

mid 右边那段整段灰掉排除，r 收到 8。注意 mid 自己留着——它可能正好是最小值，不能丢。范围缩到 [6, 8]。

第 3 轮：在范围 [6, 8] 里取正中间 mid=7。下面这一格就是当前要考察的中点。

看中点这一格的值 nums[7]=1。接下来的判断只看一件事：它和最右端 nums[8]=2 谁大。

比较：nums[7]=1 不大于 最右端 nums[8]=2。说明 mid 已在小的后段，最小值在它这边或左边。

mid 右边那段整段灰掉排除，r 收到 7。注意 mid 自己留着——它可能正好是最小值，不能丢。范围缩到 [6, 7]。

第 4 轮：在范围 [6, 7] 里取正中间 mid=6。下面这一格就是当前要考察的中点。

看中点这一格的值 nums[6]=0。接下来的判断只看一件事：它和最右端 nums[7]=1 谁大。

比较：nums[6]=0 不大于 最右端 nums[7]=1。说明 mid 已在小的后段，最小值在它这边或左边。

mid 右边那段整段灰掉排除，r 收到 6。注意 mid 自己留着——它可能正好是最小值，不能丢。范围缩到 [6, 6]。

左右边界在下标 6 撞到一起，范围只剩一格——高亮的 nums[6]=0 就是整个数组的最小值。

验证一下：高亮这格 nums[6]=0，左邻是 11、右邻是 1，都比它大，它就是整个旋转数组的最小值。二分只比了 4 次就锁定了它。

三个高频追问：为何比右端、无旋转的边界、以及循环条件 l<r 的道理。