Archive: 2020

Binary Search

Coding时的主要问题 循环结束条件到底如何选 left <= right; left < right; left + 1 < right; 指针变化 left或right = mid; left或right = mid + 1; left或right = mid - 1; 如果不能妥善处理上述问题,就很容易导致死循环 通用的二分法模板为了解决上述问题