剑指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

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
评论
30
收藏
分享

创作者周榜

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