amazingvoice的博客

原创 二分查找边界情况分析

最近在刷Leetcode的时候，发现许多题目的解法都用到了二分查找的变种，个人感觉这些变种有一个共性，就是边界情况比较难考虑周全。一些细节每次都要重新想一遍，比较费时间。归根结底还是基本的二分查找没理解透彻，借此机会彻底分析一下二分查找的各种边界情况。 先贴一段正确的二分查找代码。 这段代码从list中查找target的位置，如果找到target，将其位置存放在index中，l和r分别为查找范围的左右边界。 public class Main { public static void.