@[toc] 题目描述 153. 寻找旋转排序数组中的最小值 解题思路 需要注意的是mid始终有可能是最小值。我们在二分过程中,不能排除 Mid是最小值的可能性。 注意点:中位位置是 ==左中位== 两种base case 一个元素(奇数) 例如数组 [3] 。此时mid和right(or right-1)重合,应指向3 两个元素(偶数) 例如数据 [4,3]。此时mid应指向4,right(or right-1)指向3。即mid指向==左中位==。 左闭右开 此时 base case => 两个元素 中位位置 => 左中位class Solution { public: ...