剑指offer-37-数字在排序数组中出现的次数

数字在排序数组中出现的次数_牛客网

https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

统计一个数字在排序数组中出现的次数。

这道题目思路挺简单的,就是先二叉搜索找一下这个元素的位置,然后再开始遍历搜索一下。
本来想自己写一个二叉搜索函数的,但是转念一下java中有排序,还是用一下吧,这样代码就简洁很多。

import java.util.Arrays;
public class Solution {

    public int GetNumberOfK(int [] array

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
如果k很多的话,几乎占据整个数组,有退化成O(n)的可能吧?
8 回复 分享
发布于 2020-01-20 16:09
用二分查找到重复元素出现的第一个,用二分查找到重复元素出现的最后一个。相减获得总数
4 回复 分享
发布于 2020-04-05 13:51
这样不就相当于直接遍历吗
1 回复 分享
发布于 2020-04-03 17:31
for循环中把k改成index 应该也一样吧为啥会不通过呢
点赞 回复 分享
发布于 2020-12-04 11:48
这样效率有点低...
点赞 回复 分享
发布于 2020-04-23 00:05

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
30
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务