34. 在排序数组中查找元素的第一个和最后一个位置
摘要:
这题还蛮有意思的,看了下解析,分成两部分分开来求解。 左右边界都是普通的二分查找算法,重点就是当等于的时候的处理,左边界函数等于目标值的时候,要记录当前mid的值作为边界,同时区间要向左移。 反过来,右边界的话,区间要向右移动。记得记录相等时候的mid值,最后一次相等记录的值也就是这个边界值。 cl 阅读全文
posted @ 2024-09-04 17:43 神奇的萝卜丝 阅读(15) 评论(0) 推荐(0)
浙公网安备 33010602011771号