牛客刷题之数字在排序数组中出现的次数

题目描述

统计一个数字在排序数组中出现的次数。

解题思路：

        已知数组已经排序，所以使用HashMap即可。

        首先，使用HashMap的特点，来统计出每个数字在数组中出现的次数，然后，根据传入的数字，以它为key来寻找它在数组中出现的次数即value值即可。

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