输入一个含有n个元素的数组,统计出其中众数及其出现次数,若是有多个众数的情况如何统计?
光阴似箭催人老,日月如移越少年。
으아아아
HashMap을 사용하는데, key는 배열 요소이고, value은 발생 횟수입니다. 입력할 때마다 현재 요소가 포함되어 있는지 확인하세요. 포함되어 있으면 값+1, 그렇지 않으면 값=1
HashMap
key
value
지도를 사용하여 각 숫자의 빈도를 계산한 다음 빈도에 따라 내림차순으로 정렬하고 빈도가 가장 높은 숫자를 모드로 선택합니다(여러 개일 수도 있음).
이것은 O(N)의 시간 복잡도를 갖는 고전적인 질문입니다. 온라인에는 많은 코드가 있습니다. 여기에 링크를 걸어드리겠습니다. http://blog.csdn.net/hello2sy...
으아아아
HashMap
을 사용하는데,key
는 배열 요소이고,value
은 발생 횟수입니다.입력할 때마다 현재 요소가 포함되어 있는지 확인하세요. 포함되어 있으면 값+1, 그렇지 않으면 값=1
지도를 사용하여 각 숫자의 빈도를 계산한 다음 빈도에 따라 내림차순으로 정렬하고 빈도가 가장 높은 숫자를 모드로 선택합니다(여러 개일 수도 있음).
으아아아이것은 O(N)의 시간 복잡도를 갖는 고전적인 질문입니다.
온라인에는 많은 코드가 있습니다. 여기에 링크를 걸어드리겠습니다.
http://blog.csdn.net/hello2sy...