2021年3月30日
34. 在排序数组中查找元素的第一个和最后一个位置
摘要： 二分查找的理解要加强。 对于数组1 2 3 4 5 5 5 5 6 7 8 两种思路都是致力于把循环区间缩减至0。 注意二分查找的查找区间是左闭右开的。 邓书的版本理解为找第一个大于target的数： 当target>=nums[mid]，那么狠狠把下一次搜索区间往前移，因为显然nums[mid]及 阅读全文
posted @ 2021-03-30 19:42 wsshub 阅读(117) 评论(0) 推荐(0)