摘要： 今天我们来总结一下二分。 概念 二分（Binary search），也称为折半法，是一种在有序数组中查找特定元素的搜索算法。 原理 二分的前提条件是数列一定要单调。 声明一下，计算 mid 时需要技巧防止溢出，建议写成: mid = left + (right - left) / 2。 以在一个升序 阅读全文