二分查找最终 l 和 mid 一般相同,r 的值刚好是 l−1,最终的答案是 l,那三分查找如何呢?
蒟蒻今天做到一道三分查找,发现 l 的值为 r、midl、midr 的值加 1,最终答案是 r。于是又自己随手敲了一道瞎编的简单题,运用三分算法,却发现这回 l、midl、midr 相等了,同时 r 是这三者的值减 1,但答案又变回 l 了。。。。。。
求问:是否三分查找最后 midl 与 midr 一定会相等呢?作为输出值能否直接用 midl 或 midr、以及 l、r(现在来看应该不可能了)呢?