2021年9月5日
剑指Offer 53-II. 0~n-1中缺失的数字
摘要： 剑指Offer 53-II. 0~n-1中缺失的数字 两种情况，nums[mid] == mid和不等于，其中不等于只有nums[mid] > mid的情况 通过循环二分，最后总能找到一个mid，使其满足nums[mid] > mid的情况，最终的结果也是返回left。 有两种情况 [0,1,2,4,5,6,7] 和 [01,2,3,5,6,7] ①中 阅读全文
posted @ 2021-09-05 15:37 雪之下。 阅读(50) 评论(0) 推荐(0)
剑指Offer 53-I. 在排序数组中查找数字I
摘要： 剑指Offer 53-I. 在排序数组中查找数字I 方法一：二分法 排序数组 nums 中的所有数字 target 形成一个窗口，记窗口的 左 / 右边界 索引分别为 left 和 right ，分别对应窗口左边 / 右边的首个元素。 本题要求统计数字 target 的出现次数，可转化为：使用二分法分别找到 左边界 left 和 右边界 right  阅读全文
posted @ 2021-09-05 15:33 雪之下。 阅读(46) 评论(0) 推荐(0)