求取眾數及重數的演算法實現（Java）

– 給定含有n個元素的多重集合S，每個元素在S中出現
的次數稱為該元素的重數。
– 多重集S中重數最大的元素稱為眾數。
– 例如，S={1,2,2,2,3,5}。多重集S的眾數是2，其重數
為3。
– 對於給定的n個自然陣列成的多重集S，計算S的眾數
及其重數 。

/*作者：李泯
 * UCAS
 * 自然數序列重數及眾數的求取演算法實現
 * 2018/10/13
*/
import java.util.Arrays;

public class ModeDemo {

	public static void main(String[] args) {
		//int[] ary = {1,2,2,2,3,5};//作業題目
		int[] ary = {1,5,8,2,1,4,7,4,2,5,9,6,3,2,1,4,7,8,5,5,8,8,5,8};
		int[] a = ary2num(ary);
		System.out.println("原始自然數序列為：" + Arrays.toString(ary));
		System.out.println("自然數種類為：" + Arrays.toString(a));
		System.out.println("各類別重數為：" + Arrays.toString(count(ary,a)));
		System.out.println("眾數及其重數為：" + a[findmax(count(ary,a))] + ";" + count(ary,a)[findmax(count(ary,a))]);				
	}
	//ary2num:實現由若干個個自然數的集合到其中所含自然數種類集合的方法（去除重複出現的自然數）。
	static int[] ary2num(int[] ary){
		int[] num_1 = new int[ary.length];
		int n =0;
		int yes = 0;//yes為0時，表示之前尚未出現該自然數，錄入num_1
		for(int i = 0;i < ary.length;i++) {
			for (int j = 0; j < num_1.length; j++) {
				if (ary[i] == num_1[j]){
					yes = 1;
					break;
				}
			}
			if(yes == 0) {
				num_1[n] = ary[i];
				n++;
			}
			yes = 0;	
		}
		//System.out.println(n);
		//去掉num_1陣列中的0
		int[] num = new int[n];
		for(int i = 0;i < n;i++) {
			num[i] = num_1[i];
		}
		return num;
	}

	//對num陣列中的各個自然數的重數做統計
	static int[] count(int[] array,int[] num) {
		int[] count = new int[num.length];
		for (int i = 0; i < num.length; i++) {
			for (int j = 0; j < array.length; j++) {
				if(array[j] == num[i]) {
					count[i]++;
				}
			}
		}
		return count;
	}
	//尋找count中的最大值,返回最大值索引
	static int findmax(int[] array) {
		int max_index = 0;
		for (int i = 0; i < array.length-1; i++) {
			if (array[i+1] > array[i]) {
				max_index = i+1;
			}
		}
		return max_index;
		
	}
}