- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 二分查找边界情况分析
最近在刷Leetcode的时候,发现许多题目的解法都用到了二分查找的变种,个人感觉这些变种有一个共性,就是边界情况比较难考虑周全。一些细节每次都要重新想一遍,比较费时间。归根结底还是基本的二分查找没理解透彻,借此机会彻底分析一下二分查找的各种边界情况。 先贴一段正确的二分查找代码。 这段代码从list中查找target的位置,如果找到target,将其位置存放在index中,l和r分别为查找范围的左右边界。 public class Main { public static void.
2020-10-03 23:51:01 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人