20220105二分查找
二分查找,不犯错真难
二分查找是一种经典的算法,用来查找数组中的元素的索引。
二分查找的思想比较简单朴素,但是很多人会容易在边界条件上犯错,因为常用的二分查找涉及到自己在一开始是把右边界赋值为数组的长度还是数组的长度减去一,这两种情况是代码中的边界是不一样的,比如写不写等号,很多人经常搞错。
情况一:右边界为nums.size() - 1
这种情况,存在左边界等于右边界的情况,即left=right。这时候我们能取到right边界,这意味着此时的区间是闭区间,即[left, right]。
有两点需要注意,
原创
2022-01-05 19:46:31 ·
602 阅读 ·
0 评论