题目: 有一个长度为n的数组,里面所有元素的值都为整数,且范围为0到n-1。请列出数组中整数元素出现的次数。
例:
输入数组:{ 1, 6, 5, 3, 12, 2, 3, 2, 0, 1, 7, 4, 5 }
打印:
1 2
6 1
5 2
3 2
12 1
2 2
0 1
7 1
4 1
方法有如下两种:
一、用一个额外的数组记录重复情况,因为元素的值不可能超过下标,所以可以把元素的值当作额外数组的下标,记录元素出现的次数。
代码如下:
public static void printDuplicatedCountByOtherArray(final int[] testArray) {
if (testArray == null || tes