剑指offer31 JZ53 数字在升序数组中出现的次数

思路 map

使用map存储值 ，不存在key时 对应次数为1 存在时对应的key的次数+1

import java.util.*;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<array.length;i++){
            if(map.containsKey(array[i])){
                //存在key +1
            map.put(array[i],map.get(array[i])+1);
            }else{
                //不存在key 存储1
                map.put(array[i],1);
                }
            }
        //特殊情况输入值不在 map里面
        if(!map.containsKey(k)){
            return 0;
             
        }
         return map.get(k);
        
          
    }
}