2018年2月17日
二分思想
摘要： 这是三段非常相似的代码。二分查找比较明确，难懂的是下面的两段代码。大体的思路沿袭二分的想法，区别就在于搜索左右子区间的条件不同。 可以注意到一个特点，lowerBound返回的下标对应的值一定大于等于k，循环结束的条件是l==r，所以满足条件，upperBound类似。 写成递归形式可能更容易理解， 阅读全文
posted @ 2018-02-17 18:00 MalcolmMeng 阅读(240) 评论(0) 推荐(0) 编辑