数的统计（Java代码）

参考代码:

import java.util.Scanner;

public class 数的统计 {

	public static void main(String[] args) {
		// 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
		// 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1  次，5出现1次。
		// 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		int max = arr[0];
		for (int i = 0; i < arr.length; i++) { // 输入数组并求数组最大值
			arr[i] = sc.nextInt();
			if(arr[i] > max) {
				max = arr[i];
			}
		}
		
		int[] arr1 = new int[max+1]; // 创建一个以max+1为长度的辅助数组
		for (int i = 0; i < arr.length; i++) {
			arr1[arr[i]]++;			 // 辅助数组的相应位置+1
		}
		
		for (int i = 0; i < arr1.length; i++) {
			if(arr1[i] == 0) {
				continue;
			}else {
				System.out.println(i + " " + arr1[i]);
			}
		}
		
	}

}