题目描述
统计一个数字在排序数组中出现的次数。
import java.util.HashMap;
public class Solution {
public int GetNumberOfK(int [] array , int k) {
HashMap<Integer, Integer> hashMap = new HashMap<>();
int len = array.length;
for(int i=0;i<len;i++){
if(hashMap.containsKey(array[i])){
int num = hashMap.get(array[i]);
hashMap.put(array[i], ++num);
}else
hashMap.put(array[i], 1);
}
for(int i =0;i<len;i++){
if(array[i]==k){
return hashMap.get(k);
}
}
return 0;
}
}