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

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

大家讲道理
大家讲道理

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

모든 응답(4)
小葫芦

으아아아

左手右手慢动作

HashMap을 사용하는데, key는 배열 요소이고, value은 발생 횟수입니다.
입력할 때마다 현재 요소가 포함되어 있는지 확인하세요. 포함되어 있으면 값+1, 그렇지 않으면 값=1

刘奇

지도를 사용하여 각 숫자의 빈도를 계산한 다음 빈도에 따라 내림차순으로 정렬하고 빈도가 가장 높은 숫자를 모드로 선택합니다(여러 개일 수도 있음).

으아아아
阿神

이것은 O(N)의 시간 복잡도를 갖는 고전적인 질문입니다.
온라인에는 많은 코드가 있습니다. 여기에 링크를 걸어드리겠습니다.
http://blog.csdn.net/hello2sy...

최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿