牛客剑指Offer-数字在升序数组中出现的次数

最新推荐文章于 2022-09-18 09:53:36 发布
最新推荐文章于 2022-09-18 09:53:36 发布
阅读量149 收藏
点赞数
分类专栏： LeetCode&数据结构&算法 文章标签： leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43672652/article/details/110823598
版权
该博客探讨了如何在升序数组中高效地统计一个数字出现的次数。通过利用二分查找算法，可以在O(log n)的时间复杂度内找到目标数字首次出现和最后一次出现的位置，从而得出计数结果。
摘要由CSDN通过智能技术生成

题目

统计一个数字在升序数组中出现的次数。
示例1

输入
[1,2,3,3,3,3,4,5],3
返回值
4

题解

第一种最简单的方法是O(n)复杂度。遍历数组统计结果。

 public int GetNumberOfK(int [] array , int k) {
   
       if(array==null||array.length==0){
   
           return 0;
       }
        int len = array.length
最低0.47元/天 解锁文章
起个名字都这么男
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
统计数字在升序数组中出现的次数（Java）
ln01010的博客
11-23 358
统计数字在升序数组中出现的次数 （牛客网—牛客题霸算法篇—NC74） 题目描述 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 思路 Java实现 先找到数字k最先出现的位置，之后使用for循环统计k出现的次数，当array[j]不等于k时结束循环，这样可以在一定程度上减少循环的次数。 代码实现 public class Solution { public int GetNumberOfK(int [] array , int k) { int
算法（48）--数字在升序数组中出现的次数
njh1147394013的博客
02-13 292
前言 仅记录学习笔记，如有错误欢迎指正。 题目 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 要求：空间复杂度 O(1)，时间复杂度 O(logn) 示例： 输入：[1,2,3,3,3,3,4,5],3 输出: 4 解法 有序要想到二分查找！2022加油~ public class Solution { public int GetNumberOfK(int [] array , int k) { //看见有序，肯定就是二分查
【力扣】——数组中数字出现的次数
qq_52989768的博客
12-14 1662
题目描述： 一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路： 这个题目就是对位运算的考察，下面使用示例1给的数组来说明，数组arr：[4,1,1,6] 首先将数组arr中的所有的元素进行异或操作，因为数组除了两个数字只出现一次外，其它数字都出现了两次，根据异或的性质（n^n=0,0^n=n），异或后得出来的结果就是数组中出现一次的两个数字进行异或，即ret=4^6 4^6的结果为2，那么就是..
牛客刷题数组之数字在升序数组中出现的次数
YAYA776的博客
09-23 290
题目描述 统计一个数字在升序数组中出现的次数。 牛客链接： https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&&tqId=11190&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 解题思路： 有三种方法： 第一种是暴力解决，遍历得到k的次数 第二种由于数组升序，使用二
JZ53 数字在升序数组中出现的次数
neverSaynever_的博客
02-16 155
剑指offer——数字在升序数组中出现的次数 题目描述 统计一个数字在升序数组中出现的次数。 示例1： 输入 [1,2,3,3,3,3,4,5],3 返回值 4 思路： 因为是升序的数组，可以考虑使用二分查找算法，分别找到第一数字first 和最后一个数字的索引 last，次数count = last - first + 1，代码如下: public int GetNumberOfK(int [] nums , int k) { if(nums == null){
【牛客 - 剑指offer】JZ53 数字在升序数组中出现的次数 Java实现
最新发布
guliguliguliguli的博客
09-18 367
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数
剑指offer解法汇总72- 数字在升序数组中出现的次数
分享+记录
11-03 155
原题链接：数字在升序数组中出现的次数_牛客题霸_牛客网 描述： 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100 要求：空间复杂度O(1)，时间复杂度O(logn) 解题思路： 二分查找，找到后基于当前的节点往前和往后找。 代码： public class Solution72 { public int GetNumberOfK(int[] ...
《剑指Offer》数字在排序数组中出现的次数（Java 实现）
Coder Yang
02-02 168
文章目录一、题目1.1 题目描述1.2 题目链接二、实现代码 一、题目 1.1 题目描述   统计一个数字在排序数组中出现的次数。 1.2 题目链接 《牛客网》：数字在排序数组中出现的次数 二、实现代码 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.len...
剑指Offer 第53题：数字在升序数组中出现的次数
北 海的博客
08-19 1218
简单来说，我们就是先折半聚拢，然后分开扩散查找的思想，当然这得建立在数组有序的情况下，因此我使用了快排，但事实是不用快排也能运行，可以猜出牛客网中的例子应该都是有序的，总的来说知识点不多，无非就是分支与循环、函数、数组，然后再利用折半+遍历，就能解决这个问题，简单标签当之无愧。
Python：数字在排序数组中出现的次数
Lynette_bb的博客
07-20 1979
牛客网上的剑指 offer的在线编程： 题目描述 统计一个数字在排序数组中出现的次数。 # -*- coding:utf-8 -*- ''' 数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 ''' class Solution: # 方法一： def GetNumberOfK1(self, data, k): # wri
刷题笔记（剑指offer-67题，Java版）
晋青杨
08-25 916
本文包括刷题的总体思想要义、以及剑指offer67题的全部题解
牛客网剑指Offer - java版
shawfi的博客
09-02 722
剑指Offer - java版 文章目录剑指Offer - java版JZ01JZ02 替换空格JZ03 从尾到头打印链表JZ04 重建二叉树JZ05 用两个栈实现队列JZ06 旋转数组的最小数字JZ07 斐波那契数列JZ08 跳台阶问题JZ09 青蛙跳台阶JZ10 矩形覆盖JZ11 二进制中1的个数JZ12 数值的整数次方JZ13 调整数组顺序，使奇数位于偶数前面JZ14 链表中倒数第k个结点JZ15 反转链表JZ16 合并两个排序的链表JZ17 树的子结构JZ18 二叉树的镜像JZ19 顺时针打印矩阵J
剑指Offer 45.把数组排成最小数 | LeetCode 179.最大数（Python2 / 3）
ChungChinKei' blog
04-26 1266
题目介绍 题目来自剑指Offer，要求输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出能拼接出的所有数字中最小的一个。例如： 输入数组 {3, 32, 321} 输出最小数字 321323 ...
B树上溢和下溢
编程小白养成手记
01-19 1181
B树上溢和下溢
合久必分，分久必合----归并排序
编程小白养成手记
09-25 984
归并排序 归并排序就是采用分治的思想，将一个大问题才分成许多小问题，再将小问题一个一个解决点，最终解决了大问题。他是一种平衡的、二分的分治策略。 1、先分解：将待排序的元素一分为二。 2、治理：将两个子序列进行排序。 3、合并：将排好的有序子序列合并，得到最终的有序序列。 图解 复杂度分析 时间复杂度：分解仅仅需要确定中间mid的值，因此是常数时间O(1)； 解决子问题，递归调用两个规模的子序列，所需时间是2T(n/2) 合并算法可以在O(n)时间内完成。 所以最终算法时间复杂度是O(nlogn)。 空
智力题-拿书问题
编程小白养成手记
03-16 964
一共100本书，拿到第100个算赢。两个人分别拿，至少拿1个，最多拿5个。规定你先拿，那么你第一次拿几个，之后怎么拿，才能保证你能拿到第100个。
Java通过基姆拉尔森公式判断当前日期是不是工作日
编程小白养成手记
12-11 740
基姆拉尔森公式 算法如下： 基姆拉尔森计算公式 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 在公式中d表示日期中的日数，m表示月份数，y表示年数。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。 判断当前日期是不是工作日 Java实现 工作日：周一 —— 周五 如果是工作日返回true，不是返回false。 /** * 判断一个日期是不是工作日
LRU缓存的实现
编程小白养成手记
08-21 655
文章目录LRU简介LRU算法分析实现代码节点类双向链表LRUCache类测试类总结 LRU简介 LRU是“Least Recently Used”的简写，意思是最近最少使用，是一种缓存淘汰策略，在有限的缓存资源中，淘汰掉最近最久未使用的。例如：缓存最大容纳10000条数据，在添加时，只要数据总数小于等于10000可以随意添加，但是当数据量大于1万时，将旧的数据删除，再添加新的数据；添加时，要将新来的数据添加到最前面。说完来添加，再来说查询，从缓存中获取的数据返回之前，需要将数据移动到最前面，因为获取改数据
使用特性快速查找二维数组中的整数
在《剑指offer》的练习题目中，有两个常见的编程问题：二维数组的查找和从尾到头打印链表。这两个问题都需要运用到特定的数据结构和算法策略来解决。 首先，我们来看二维数组的查找问题。这个问题的关键在于数组的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值