题目描述
统计一个数字在排序数组中出现的次数。
解题思路:
已知数组已经排序,所以使用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;
}
}