基础算法 - 二分查找 / 二分答案入门

没错！你没有看错！ 我来写那个让我讨厌至极的二分了！ 二分真的很迷，有的时候必须用二分的地方看不出要用二分，而后就一片TLE 抱怨到这里，咱们来说讲二分的原理。 二分二分，顾名思义，就是将查找的区间分红两半，找中间的部分，而后判断查找左半边仍是右半边。 很显然，二分有一个很是重要的条件：查找元素必须有序 否则就难以判断它到底往左找仍是往右找 同时，要注意二分查找和二分答案在原理上相同，但二分查找用

>>阅读原文<<