37、数字在排序数组中出现的次数

建立一个HashMap，存放各个数字出现的次数，然后看map中是否存在k即可。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       java.util.HashMap<Integer,Integer> map=new java.util.HashMap<>();
        for(int i=0;i<array.length;i++){
            if(!map.containsKey(array[i])){
                map.put(array[i],1);
            }
            else{
                int t=map.get(array[i]);
                map.put(array[i],t+1);
            }
        }
        if(map.containsKey(k)){
            return map.get(k);
        }
        return 0;
    }
}