weixin_43477175的博客

原创 （算法）二分查找心得

给定一个升序排列的数组，我们将满足x ≥ target的第一个元素定义为 “下界”。给定一个目标值target，要求返回其下界的下标。如果下界不存在，返回-1。比如：对于数组，当target=2时，返回下标2；当target=5时，返回下标-1。给定一个升序排列的数组，我们将满足x≤target的最后一个元素定义为 “上界”。比如：对于数组，当target=2时，返回下标2；当target=5时，返回下标 4。从逻辑上不难发现，“上界”与“下界”是互补的关系，并且相邻，上界 = 下界 - 1。