360Java编程题第二题AC

import java.util.*;


public class Main {

    /*请完成下面这个函数，实现题目要求的功能
    当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
    ******************************开始写代码******************************/
    static int main(HashMap<Integer,Integer> map)
     {
         Collection<Integer> col = map.values();
         int min = Integer.MAX_VALUE;
         for(Integer val:col){
             if(val<2)
                 return 0;
             if(val<min){
                 min = val;
             }
         }
         int num = map.size();
         for(int key:map.keySet()){
             if ((map.get(key)-min)%min!=0){
                 return 0;
             }else{
                 num += (map.get(key)-min)/min;
             }
         }
         return num;

    }
    /******************************结束写代码******************************/


    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
       HashMap<Integer,Integer> map = new HashMap<>();
        int temp = 0;
        for (int i = 0; i < num; i++) {
            temp = in.nextInt();
            if(!map.containsKey(temp))
                map.put(temp,1);
            else{
                map.put(temp,map.get(temp)+1);
            }
        }
        int res;
        res = main(map);
        System.out.println(String.valueOf(res));

    }