ringa_lee2017-04-18 10:54:53
出現回数としてHashMap
吧,key
为数组元素,value
を使用します。
put するたびに、現在の要素が含まれているかどうかを確認し、含まれている場合は value+1、そうでない場合は value=1 になります。
怪我咯2017-04-18 10:54:53
マップを使用して各数値の頻度をカウントし、頻度によって降順に並べ替え、頻度が最も高い数値をモードとして選択します (複数の場合があります)。
リーリー阿神2017-04-18 10:54:53
これは古典的な質問であり、時間計算量は O(N) です。
オンラインにはたくさんのコードがあります。ここにリンクを貼っておきます。
http://blog.csdn.net/hello2sy...