hahalog

我们假设只有 10 个订单，订单金额分别是：8，11，19，23，27，33，45，55，67，98。现在需要找到点单金额为19的订单，查找过程如下图： 看懂了上面这个例子，总结一下什么是二分查找： 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间…