输入一个含有n个元素的数组,统计出其中众数及其出现次数,若是有多个众数的情况如何统计?
光阴似箭催人老,日月如移越少年。
リーリー
出現回数としてHashMap吧,key为数组元素,valueを使用します。 put するたびに、現在の要素が含まれているかどうかを確認し、含まれている場合は value+1、そうでない場合は value=1 になります。
HashMap
key
value
マップを使用して各数値の頻度をカウントし、頻度によって降順に並べ替え、頻度が最も高い数値をモードとして選択します (複数の場合があります)。
これは古典的な質問であり、時間計算量は O(N) です。 オンラインにはたくさんのコードがあります。ここにリンクを貼っておきます。 http://blog.csdn.net/hello2sy...
リーリー
出現回数として
HashMap
吧,key
为数组元素,value
を使用します。put するたびに、現在の要素が含まれているかどうかを確認し、含まれている場合は value+1、そうでない場合は value=1 になります。
マップを使用して各数値の頻度をカウントし、頻度によって降順に並べ替え、頻度が最も高い数値をモードとして選択します (複数の場合があります)。
リーリーこれは古典的な質問であり、時間計算量は O(N) です。
オンラインにはたくさんのコードがあります。ここにリンクを貼っておきます。
http://blog.csdn.net/hello2sy...