wuyueyi51的博客

原创 二分法查找（上界，下界）

代码的精髓是求上界和下界时返回时的判断，当一个数组中所有的元素都是所要查找的值时，返回值不需要在left（right）基础上+1（-1）。我看别人的代码在这种情况下会出错。我看现在好多博客上的二分法查找都是有bug的（放在文章末尾点出），话不多说直接把正确的代码展示。