数字在升序数组中出现的次数js解法(数组、二分)
题目
统计一个数字在升序数组中出现的次数
示例:
输入[1,2,3,3,3,3,4,5],3
输出4
思路
因为有序,显然用二分查找
数字可能出现多次,所以设置上界和下届
上界:目标值第一次出现的位置,如果不存在则指向大于目标值的第一个值
下界:目标值最后出现位置的后一位
代码
function GetNumberOfK(data, k)
{
if(data.length == 0) return 0
let first = 0
let last = data.lengt
原创
2021-05-10 19:33:02 ·
213 阅读 ·
0 评论