编写一个静态方法histogram(),接受一个整形数组a[]和一个整数M为参数并返回一个大小为M的数组,其中第i个元素的值为整数i在数组中出现的次数。

编写一个静态方法histogram(),接受一个整形数组a[]和一个整数M为参数并返回一个大小为M的数组,其中第i个元素的值为整数i在数组中出现的次数。如果a[]中的值均在0到M-1之间,返回数组中所有元素之和应该和a.length相等。

public static void histogram(int[] a, int m) {
	int[] buf = new int[m];
	
	for (int i = 0; i < a.length; i++) {
		if (a[i] < m) {
			buf[a[i]]++;
		}
	}
			
	for (int i = 0; i < buf.length; i++) {
		System.out.println(String.format("buf[%d] = %d", i, buf[i]));
	}
}

public static void main(String[] args) {
	histogram(new int[] {0, 1, 1, 6}, 8);
}

你可能感兴趣的:(Algorithm)