蓝桥杯算法训练-出现次数最多的整数-题解（Java代码）ArrayList去重做法

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int ns[]=new int[n];
        int max=0,index=0;
        ArrayList<Integer>list=new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
        	ns[i]=sc.nextInt();
			list.add(ns[i]);
		}
        //去除list中重复项
        list=new ArrayList<Integer>(new HashSet<Integer>(list));
        for (int i = 0; i < list.size(); i++) {
        	int sum=0;
			for (int j = 0; j < ns.length; j++) {
				if (list.get(i)==ns[j]) {
					sum++;
				}
			}
			if (sum>max) {
				max=sum;
				index=i;
			}
		}
        System.out.println(list.get(index));
	}
}