154. 寻找旋转排序数组中的最小值 II-------------为啥用右边界而不用左边界

我花了挺长时间用左边界来做，最后发现总是有几个测试用例过不了，刚好评论里也有关于这个点困惑，我就从理论上思考了这个问题。 当然，这里可以引申成寻找最大值，那么思考一下分别用左右边界做判断的写法。 这里用左边界更好，但是右边界也可以做。 右边界的话可以考虑依然使用原来的方法，只需要最后返回nums[(left-1+nums.length)%nums.length] ,因为有可能最小值是第一个。---

>>阅读原文<<