2020-11-2 二分查找的适用题型以及使用模板

1.什么样的题目可能会用二分？ 二分的本质： • 存在一个整数m。使得 • 当i<=m时，f(i)为真(假)。 • 当i>m时，f(i)为假(真)。 • 因为这个性质能使我们找到分界点： • 当f(i)为真时，i <=分界点m。 • 当f(i)为假时，i>分界点m. 通俗易懂的说，题目中有唯一的分界线，在分界线两边性质不一样。这样的题目适用于用二分查找。 题目上的特征： 尽可能数量多；满足条件的最

>>阅读原文<<