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

相关推荐

评论
30
收藏
分享

创作者周榜

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