剑指offer——数字在排序数组中出现的次数(HashMap解法)

import java.util.HashMap;
import java.util.Map;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
      if(array.length <=0 || array==null){
          return 0;
      }
      HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i =0;i<array.length;i++){
            if(map.containsKey(array[i])){
              int value = map.get(array[i]);
              map.put(array[i],value+1);      //value 记录数组元素出现的次数
            }
            else {
              map.put(array[i],1);     //先将数组元素都存入HashMap中
             }
        }
       int count=0; 
       for( Map.Entry<Integer,Integer> entry : map.entrySet()){
          if(k ==  entry.getKey()){
              count = entry.getValue();
              return count;
          }
       }
      return 0;
    }   
}