三分法也可以通过本题，很好想，不过要注意细节，当三分两端相等时，需要向左侧更新。