java - 如何找到一个数组中的众数?
大家讲道理
大家讲道理 2017-04-18 10:52:53
0
4
941

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

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

全員に返信(4)
小葫芦

リーリー

いいねを押す +0
左手右手慢动作

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

いいねを押す +0
刘奇

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

リーリー
いいねを押す +0
阿神

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

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート