77.ags4-1.1.15

静的メソッドhistogram（）を記述し、整数配列a []と整数Mをパラメーターとして受け取り、サイズMの配列を返します。i番目の要素の値は、整数iがパラメータ配列、a []の値が0〜M-1の場合、返される配列のすべての要素の合計はa.lengthに等しくなければなりません

public class LianXi {
    
    
	public static int[] histogram(int[] a, int M){
    
    
		int [] b = new int [M];
		int m = 0;
		int n = 0;
		//遍历新的的数组，再遍历接受的数组，比较i在接受的数组中出现次数，用n记录，并赋值给新的数组
		for(int i = 0; i<M; i++){
    
    
			for(int j = 0; j<a.length; j++){
    
    
				if(i == a[j]){
    
    
					n ++;
				}
				b[i] = n;
			}
			n = 0;   //初始化进行下一轮遍历
		} 
		//计算数组元素之和
		for(int i = 0; i < M ; i++){
    
    
			m += b[i];
		}
		return b;
	}
	
	public static void main(String[] args){
    
    
		int [] a = {
    
    1,2,1,1,1,1,1,1,1,3,4,5};
		int M = a.length;
		int [] t = histogram(a,M);
		for(int i = 0; i<t.length; i++)
		     System.out.print(t[i] + " ");
	}
}