LaN666

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #缺失数字# 来自专栏

题目解析：我们可以从题目中提取出来几个关键点：第一，抽取出来的数是从0开始到n的；第二，选出的数字依然保持有序；第三，缺失一个数。那么，我们不妨先想想抽出来的数的可能性。① 抽出来形如 [0,2,3,4,5] 的此类数，那么我们很容易知道就是1缺失，简单来说就是头尾完整，中间缺失。②...

二分查找计数

2021-08-09

0 783

题解 | #数字在升序数组中出现的次数# 来自专栏

37、数字在升序数组中出现的次数解题思路：题目说的在升序数组找到一个目标，然后统计这个目标出现的次数，我们要好好利用升序数组这个条件。有了这个条件，我们就可以算出这个目标值的左边界还有右边界，然后取两者之差即可统计出这个目标出现的次数。因为我们要找到目标值的左边界和右边界，我们很容易能想到用...

二分查找

2021-06-22

17 1920

旋转数组的最小数字来自专栏

public int minNumberInRotateArray(int [] array) { if(array.length == 0) return 0; int l = 0, r = array.length-1; w...

二分查找

2021-02-05

2 708