这是一道模板题没什么思路可说上代码

不是我直接说白了，这种题很简单，只需要用二分一半一半判断就可以了 话不多说，直接上代码 需要直接取：