2-2 众数问题
问题描述
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的n个自然数组成的多重集S,计算S的众数及其重数 。
数组实现
Java
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] numbers = {
1, 2, 2, 2, 3, 5};
// int[] numbers = {1, 2, 2, 2, 3, 5, 1, 1, 1, 1};
// int[] numbers = {1, 2, 2, 2, 3, 5, 1, 1, 1};
// int[] numbers = {1, 2, 2, 2, 3, 5, 5, 5, 5, 5, 5};
// int[] numbers = {2, 2, 2, 2, 2, 2};
// int[] numbers = {2};
// int[] numbers = {2, 2};
// int[] numbers = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 2, 2, 3, 4, 5};
int maxNum = Arrays.stream(numbers).max().getAsInt();
int[] count = new int[maxNum+1];
for(int i=0; i<numbers.length; i++){
count[numbers[i]]++;
}
int tmpCount = 0;
int tmpValue = 0;
//loop by array numbers length
// for(int i=0; i<numbers.length; i++){
// if(count[numbers[i]] &g