java语言实现 ALGO-90 出现次数最多的整数（算法训练）（两种解决方法）

 

这道题给我最大的忠告就是要把题目要求都完成！

---

参考代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		
		/*一定要看清楚题目要求：它们的个数N也是由用户输入的，最多不会超过20（否则会有部分错误）*/
		if(n<1||n>20)
			return ;
		
		int[] a=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=in.nextInt();
		}
		//方法一：用map集合
		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
		int maxValuekey = a[0];
		int maxValue=0;
		for(int i=0;i<n;i++) {
			if(map.containsKey(a[i])) {
				int value=map.get(a[i]);
				value++;
				map.put(a[i], value);
				if(value>maxValue) {
					maxValue=value;
					maxValuekey=a[i];
				}
			}else {
				map.put(a[i], 0);
			}
		}
		System.out.println(maxValuekey);
		//方法二：用for循环
		int[] count=new int[n];
		int maxcount=0;
		int max=0;
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				if(a[j]==a[i]) {
					count[i]++;
				}
			}
			if(count[i]>maxcount) {
				maxcount=count[i];
				max=i;
			}
		}
		System.out.println(a[max]);
	}

}