検索

ホームページ  >  に質問  >  本文

java - 如何找到一个数组中的众数?

输入一个含有n个元素的数组,统计出其中众数及其出现次数,若是有多个众数的情况如何统计?

大家讲道理大家讲道理2803日前942

全員に返信(4)返信します

  • 高洛峰

    高洛峰2017-04-18 10:54:53

    リーリー

    返事
    0
  • ringa_lee

    ringa_lee2017-04-18 10:54:53

    出現回数としてHashMap吧,key为数组元素,valueを使用します。
    put するたびに、現在の要素が含まれているかどうかを確認し、含まれている場合は value+1、そうでない場合は value=1 になります。

    返事
    0
  • 怪我咯

    怪我咯2017-04-18 10:54:53

    マップを使用して各数値の頻度をカウントし、頻度によって降順に並べ替え、頻度が最も高い数値をモードとして選択します (複数の場合があります)。

    リーリー

    返事
    0
  • 阿神

    阿神2017-04-18 10:54:53

    これは古典的な質問であり、時間計算量は O(N) です。
    オンラインにはたくさんのコードがあります。ここにリンクを貼っておきます。
    http://blog.csdn.net/hello2sy...

    返事
    0
  • キャンセル返事