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

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