手写代码：统计排序数组中出现次数最多的元素出现的次数？

//JAVA
//用hash来做。
import java.util.*;
public class Solution {
    public int MaxCountNum_Solution(int [] array) {
        Map<Integer,Integer> countMap = new HashMap<>();
        int maxCount = -1;
        for(int i =0;i<array.length;i++){
            if(countMap.containsKey(array[i])){
                countMap.put(array[i],countMap.get(array[i]) +1);
            }else{
                countMap.put(array[i],1);
            }
        }

        for(int i =0;i<array.length;i++){
            if(countMap.get(array[i]) > maxCount){
                maxCount = countMap.get(array[i]);
            }
        }
        return maxCount;
    }
}