广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    详解如何获取一个数组的众数元素

    来源:网络收集  点击:  时间:2024-02-17
    【导读】:
    众数定义:给定一个数组,如果其中一个数字重复出现的次数大于数组长度的一半,则这个数字就是这个数组的众数元素。本篇经验将分享两个算法,获取一个给定数组的众数。工具/原料moreJDK 1.8Eclipse方法/步骤1/5分步阅读

    实现双重遍历循环算法,算法思想:1. 通过双重遍历,获取数组中每一个数字出现的次数,并判断如果一个数字出现的次数大于数组长度的一半,则其为当前数组的众数,返回即可。算法需要双重遍历数组,故时间复杂度为 O(n²),算法没有使用额外空间,故空间复杂度为 O(1)。

    2/5

    编写本地测试主方法。

    3/5

    运行主方法,观察控制台输出,图示,输出符合预期,双重遍历算法测试通过。

    4/5

    实现先排序后统计算法,算法思想:

    1. 先对数组排序,然后再统计排序后的数组中间元素在数组中出现的次数,如果大于数组长度的一半,则为众数,返回即可,否则数组不存在众数元素。

    算法需要对数组排序以及一次遍历,综合来看,时间复杂度为 O(nlogn),算法没有使用额外空间,故空间复杂度为 O(1)。

    5/5

    图示,将先排序后统计算法的测试代码补充到主方法中,再次运行主方法,观察控制台输出,符合预期,算法测试通过。

    注意事项

    纸上得来终觉浅,绝知此事要躬行!

    获取数组众数
    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_60822.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 20:28:38  耗时:0.026
    0.0263s