154. 尋找旋轉排序數組中的最小值 II-------------爲啥用右邊界而不用左邊界

我花了挺長時間用左邊界來做，最後發現總是有幾個測試用例過不了，剛好評論裏也有關於這個點困惑，我就從理論上思考了這個問題。 當然，這裏可以引申成尋找最大值，那麼思考一下分別用左右邊界做判斷的寫法。 這裏用左邊界更好，但是右邊界也可以做。 右邊界的話可以考慮依然使用原來的方法，只需要最後返回nums[(left-1+nums.length)%nums.length] ,因爲有可能最小值是第一個。---

>>阅读原文<<