摘要:
# 阅读全文
# 阅读全文
posted @ 2021-09-07 19:32
雪之下。
阅读(38)
评论(0)
推荐(0)
两种情况,nums[mid] == mid和不等于,其中不等于只有nums[mid] > mid的情况 通过循环二分,最后总能找到一个mid,使其满足nums[mid] > mid的情况,最终的结果也是返回left。 有两种情况 [0,1,2,4,5,6,7] 和 [01,2,3,5,6,7] ①中 阅读全文
方法一:二分法 排序数组 nums 中的所有数字 target 形成一个窗口,记窗口的 左 / 右边界 索引分别为 left 和 right ,分别对应窗口左边 / 右边的首个元素。 本题要求统计数字 target 的出现次数,可转化为:使用二分法分别找到 左边界 left 和 右边界 right 阅读全文
# 阅读全文
# 阅读全文