蓝桉未与 2023-03-04 15:20 采纳率: 0%
浏览 10

一个需要待认证可行性的胡思乱想问题

可不可以提点下这个想法可行性
场景:假如有x个数字,现在需要求出那个出现次数最多的数?一般情况下需要遍历所有的数字才能确定那个出现次数最多
问题:当x个数字遍历n个数字后,是否存在当一个数字次数达到k后,出现k次的数字一定最大,然后跳过后续x-n次?感觉和数据复杂度有关系
期望:有没有公式
回答者:一定要是没什么事情,愿意像我一样乱想的,因为这个问题可能本身就没什么探讨意义

  • 写回答

1条回答 默认 最新

  • 文盲老顾 WEB应用领新星创作者 2023-03-04 15:33
    关注

    存在这种情况
    比如 [1,1,1,1,2,3,4] 如果不需要确定出现多少次,那么遍历到下标3,就可以确定 1 出现次数最多

    比如 [0,1,1,1,2,3,4,5],遍历到下标4就可以确定1出现最多

    评论

报告相同问题?

问题事件

  • 修改了问题 3月9日
  • 修改了问题 3月5日
  • 创建了问题 3月4日

悬赏问题

  • ¥15 岛津txt格式文件转nirs格式
  • ¥15 石墨烯磁表面等离子体
  • ¥15 angular 项目无法启动
  • ¥15 安装wampserver,图标绿色,但是无法进入软件
  • ¥15 C++ MFC 标准库 加密解密解惑
  • ¥15 两条数据合并成一条数据
  • ¥15 Ubuntu虚拟机设置
  • ¥15 comsol三维模型中磁场为什么没有“速度(洛伦兹项)”这一选项
  • ¥15 electron 如何实现自定义安装界面
  • ¥15 关于#linux#的问题:子进程C运行“ls –l”命令,且显示“C运行ls-l命令”(语言-c语言)