leetcode 154 二分查找边界问题。

这一题二分查找，边界问题。为什么所有答案都是拿mid和右边的值比？
为什么不能拿mid和左边的值比?

不能只跟左边比的原因是 不符合当数组没有rotation 的情况， 0,1,2,3,4,5 最小是0，但是你做比较的话，如果中间比左边大 ，rotation 之后的数组，最小值应该在右边一半。

可以。看看讨论。我post了一个跟左边比的答案

pr1234567 发表于 2019-7-4 08:30
可以。看看讨论。我post了一个跟左边比的答案

我翻了讨论区没有看见，能给一下链接吗？

左右都比了吧？
1. 当中间的值大于最右边的值的时候，那么最小值一定在 mid 和 right 中间， 如 [4, 5, 6, 7, 0, 1, 2]
2. 当中间值小于最左边值的时候，最小值一定在 left 和 mid 中间， 如 [4, 5, 6, 7, 0, 1, 2]
3. 剩下的情况一定是有重复元素或者已经是一个有序数组，比如 [5, 5, 5, 5, 1, 5] 或者 [1, 2, 3, 4, 5] ，此时就right自减 1 ，一个一个比较

补充内容 (2019-7-4 10:30):
还有个细节的地方参考，https://leetcode.com/problems/fi ... e-to-solve-it/48840，虽然这不是你问的，我也写一下，记录一下

dyb_td 发表于 2019-7-5 12:21
不能只跟左边比的原因是 不符合当数组没有rotation 的情况， 0,1,2,3,4,5 最小是0，但是你做比较的话，如果 ...

谢谢！！