剑指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
这样效率有点低...
点赞
送花
回复
分享
发布于 2020-04-23 00:05
for循环中把k改成index 应该也一样吧为啥会不通过呢
点赞
送花
回复
分享
发布于 2020-12-04 11:48

相关推荐

30 收藏 评论
分享
牛客网
牛客企业服务