数字在排序数组中出现的次数

统计数组出现的次数需要从大到小排列,当出现次数相同时,较大值优先输出 一道数组统计次数的题目,输出的顺序按次数照从大到小排列,当出现次数相同时,较大值优先输出 输入要求: 多组数据,每一组数据有n(1<= n <=100)个空格隔开的整数Ni(0<=Ni<=100),当输入0时,表示该组数据输入结束。 输出要求: 按照题目要求输出数字出现次数 数据示例1: 输入: 10 100 100 2 3 1 10 3 7 8 0 输出: 100 occurs 2 times 10 occurs 2 times 3 occurs 2 times 8 occurs 阅读详情

1.题目

在这里插入图片描述

2.思路和解法(二分法)

看到排好序的数组,立马想到二分法,但若是按照找到一个k后,向左、向右遍历找的话,时间复杂度为O(n),所以我们不这样做,我们利用二分法缩小范围,找到第一个出现k的位置和最后一个出现k个位置,就可以计算k出现的情况。

注意:
1.特殊情况,第一,数组中无此数,第二,数组为空或者长度为0
2.end、start的范围写错

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        if(array == null || array.length == 0){
            return 0;
        }
        
        int number = 0;
        int first = firstIndex(array, k);
        int last  = lastIndex(array, k);
        if(first > -1 && last > -1){
            number = last - first + 1;
        }
        return number;
    }

    public int firstIndex(int[] array, int k){
        int start = 0, end = array.length-1;

        while(start <= end){
            int mid = start + (end - start)/2;
            if(array[mid] == k){
                if((mid-1 < 0 || array[mid-1] < array[mid])) {
                    return mid;
                }
                end = mid - 1;
            }else if(array[mid] < k){
                start = mid + 1;
            } else{
                end = mid - 1;
            }
        }
        return -1;
    }

    public int lastIndex(int[] array, int k){
        int start = 0, end = array.length-1;

        while(start <= end){
            int mid = start + (end - start)/2;
            if(array[mid] == k){
                if((mid+1 >= array.length || array[mid+1] > array[mid])) {
                    return mid;
                }
                start = mid + 1;
            }else if(array[mid] < k){
                start = mid + 1;
            } else{
                end = mid - 1;
            }
        }
        return -1;
    }
}
时间复杂度O(n),空间复杂度O(1)
java取出数组中出现次数最大的数字,并升序输出 立即下载

相关推荐

Sony微单相机alpha6000 wifi远程控制(1)

引言 Sony’s Camera Remote API beta SDK allows you to control a number of Sony cameras, including Sony Action cams, Sony Alpha cameras and Lens Style cameras, wirelessly from another device. 索尼于2017年三月Re...

markfuk996的博客 4968

Python:工资排序问题

给定一组数,按照数组中出现的次数依次从大到小排序,出现次数一样的按照数组中的先后顺序输出 比如: 输入:1 1 1 1 3 3 3 4 5 2 6 6 6 6 6 输出:6 6 6 6 6 1 1 1 1 3 3 3 4 5 2 def qsort(li): num = len(set(li)) #不能用*2 result = [[0 for i in range(nu...

陈小q的博客 1741

Spacedesk保姆级教程:用旧平板给Windows电脑当副屏,从安装到避坑一步到位

本文提供Spacedesk保姆级教程,教你如何将旧平板变成Windows电脑的副屏,从软件安装到网络配置、显示优化及声音交互,一步步避开常见陷阱。通过WiFi实现扩展屏功能,支持4K分辨率和60Hz刷新率,让闲置设备焕发新生。

weixin_42524945的博客 1万+

python编程考试题目大全

python编程考试题目大全

m0_37317411的博客 2万+

想在瑞芯微RK3588上跑视频分类模型?避开3D卷积这个坑,试试这几种NPU友好的方案

本文探讨了在瑞芯微RK3588上部署视频分类模型时如何避开3D卷积的性能陷阱,提供了三种NPU友好的替代方案:MobileNetV2+GRU组合、Temporal Shift Module(TSM)和帧级池化。这些方案在保持较高准确率的同时,充分利用RKNPU的硬件加速能力,显著提升推理效率。文章还分享了从模型转换到部署优化的完整流程和实战经验。

weixin_28724319的博客 418

SAP PO开发-端到端配置

1.登录PO系统,选择system landscape,将外围系统的系统信息(Software Component以下简称SC)注册到PO系统中。2.点击products注册外围系统信息。3.选择New 新建 按钮:创建一个新的系统和版本。4.输入产品名称、供应商、版本号等信息。然后点击:Next。5.设置instance 名称,然后点击Next。6.最后设置软件组件的名称,然后点击Finish。

P9QCer的博客 1583

python数字排序_python 统计数组内数字出现次数,按照次数从大到小,若次数相同,则按照数字从小到大排序...

题目我忘了,大概意思就是文章题目说的,输入第一行输入n是测试样例个数,然后每一个样例,第一行输入length表示数组长度,第二行输入表示数组的每一个元素。比如说:输入:261 1 1 4 2 7101 1 2 2 2 3 3 3 9 5输出:1 1 1 2 4 72 2 2 3 3 3 1 1 5 9写这个题目主要是因为里面包含了python里两个比较好的东西,一个是count,一个是dict按照...

weixin_39982236的博客 2332

YOLOv8改进 | 卷积模块 | 用DWConv卷积替换Conv【轻量化网络】

YOLOv8改进,yolov8,yolov8创新,yolov8涨点

kay_545 7162

数字在排序数组中出现的次数 java

题目描述 统计一个数字在排序数组中出现的次数。 分析;既然输入的数组是排序的,那么我们很自然的就能想到用二分查找算法。public class Main { public static void main(String[] args) { int[] array={1,3,3,3,3,4,5}; int k=6; System.out.println(GetNumberO

史迪阳的博客 2665

【CloudCompare】Windows源码编译CloudCompare

本文详细介绍了在Windows环境下编译安装CloudCompare V2.12.0的过程。首先配置了PCL 1.14.1、CMake 3.30.6和QT 5.14.2开发环境,使用Visual Studio 2022工具集。然后下载源码并通过CMake进行配置,特别注意勾选PLUGIN_STANDARD_QPCL以支持PCD文件加载。最后在VS2022中编译安装,并指出Debug模式下可能遇到的VTK库后缀问题,需添加CMAKE_DEBUG_POSTFIX变量解决。整个流程涵盖了从环境搭建到最终编译成功的

yijiujiusan的博客 489

YOLOv9实战:刀具磨损实时监控从摄像头到预测性维护(附车间落地代码)

摘要: 本文针对制造业刀具磨损监控痛点,提出基于YOLOv9的实时视觉检测方案。通过工业相机采集刀具图像,结合图像预处理(去油污、增强对比度)和深度学习模型,实现磨损等级分类与寿命预测。系统集成硬件选型(抗油污相机、红色环形光源)、数据增强(旋转、噪声模拟)及预测性维护(PLC联动),实测刀具利用率提升30%,工件报废率降至0.5%以下。详解车间部署、模型训练到系统落地的全流程,附代码与避坑指南,为工业视觉项目提供实战参考。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 543

数组之数字在排序数组中出现的次数

1.本题知识点    二分查找 2. 题目描述   统计一个数字在排序数组中出现的次数。 3. 思路    一搬情况下,排序数组中的查找都可以通过二分查找来解决。   ① 通过二分查找查找k,分别找到第一次出现的位置和最后一次出现的索引位置。   ② 通过k出现的第一和最后的位置直接计算出现次数即可,last - first +1。   ③ 二分值mid的三种情况: mid > k ,k出...

守得云开见月明 363

[企业AI落地] RAG 知识库系统在多租户环境下的细粒度权限隔离设计

多租户 RAG 系统真正的风险不只是搜不到,而是把不该看到的内容查出来、说出来、写回去。本文结合多客户售后知识助手场景,用元数据结构、向量检索过滤、回答策略和审计回写示例拆解租户、资源、检索、生成、审计五层权限边界。

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 223

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

题目描述 统计一个数字在排序数组中出现的次数。 因为是排序好的,所以利用快排的原理,查找,不过这里要稍微修改一下,使得可以查询一个double类型的数据。 import java.util.Arrays; public class Solution { public int GetNumberOfK(int [] array , int k) { return binaryS...

Medlen 1970

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

算法—数字在排序数组中出现的次数

题目 统计一个数字在排序数组中出现的次数。 分析 第一反应是用HashMap记录下数组中每个数字,和他们出现的次数,最后返回数字k的次数即可。 然而如果面试考到这个题的话,既然说了是排序数组,面试官应该不是想考遍历这么简单,应该是考“二分查找”的。 所以,此题应该用“二分查找”找到k第一次出现的位置,和k最后一次出现的位置,然后返回lastK-firstK+1。 代码1 import java.util.HashMap; public class Solution { public int Get

shengpeizhu的博客 319

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

37、数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 总结:这个题目中给出“排序”的字眼,就可以使用二分法。用二分查找算法在排序数组中第一个重复数字和最后一个重复数字。从而求得数字在数组中出现的次数。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.emp...

慢慢冲鸭子的博客 163

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

package June; public class 统计数在排序数组中出现次数 { public int GetNumberOfK(int[] array, int k) { /* //最简单,最没效率算法,一次循环遍历 int count=0; for(int i=0;i<array.length;i++){ if(array[i]==k){ count++...

记录个人学习笔记总结,遇见问题等 2937

剑指Offer 数字在排序数组中出现的次数

剑指Offer 数字在排序数组中出现的次数 题目描述:统计一个数字在排序数组中出现的次数。 解题步骤:由于数组是排好序的,可以通过两次二分查找分别找到大于target的位置和小于target的位置,两个位置之差就是target出现的次数。 代码: public int GetNumberOfK(int [] array , int k) { if(array.length<1) ...

张毅的博客 337
上一篇: 判断一棵树是不是平衡二叉树(重要)
下一篇: 数组中只出现1次的数字
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值