ringa_lee2017-04-18 10:54:53
HashMap
을 사용하는데, key
는 배열 요소이고, value
은 발생 횟수입니다.
입력할 때마다 현재 요소가 포함되어 있는지 확인하세요. 포함되어 있으면 값+1, 그렇지 않으면 값=1
怪我咯2017-04-18 10:54:53
지도를 사용하여 각 숫자의 빈도를 계산한 다음 빈도에 따라 내림차순으로 정렬하고 빈도가 가장 높은 숫자를 모드로 선택합니다(여러 개일 수도 있음).
으아아아阿神2017-04-18 10:54:53
이것은 O(N)의 시간 복잡도를 갖는 고전적인 질문입니다.
온라인에는 많은 코드가 있습니다. 여기에 링크를 걸어드리겠습니다.
http://blog.csdn.net/hello2sy...