>  Q&A  >  본문

java - 如何找到一个数组中的众数?

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

大家讲道理大家讲道理2743일 전918

모든 응답(4)나는 대답할 것이다

  • 高洛峰

    高洛峰2017-04-18 10:54:53

    으아아아

    회신하다
    0
  • ringa_lee

    ringa_lee2017-04-18 10:54:53

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

    회신하다
    0
  • 怪我咯

    怪我咯2017-04-18 10:54:53

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

    으아아아

    회신하다
    0
  • 阿神

    阿神2017-04-18 10:54:53

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

    회신하다
    0
  • 취소회신하다