# LeetCode-面试题53-1-在排序数组中查找数字I
统计一个数字在排序数组中出现的次数。...示例1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
限制:...0 <= 数组长度 <= 50000
# 解题思路1
在有序的数组中二分查找,确定第一个k出现的位置和最后一个k出现的位置,然后两个位置相减即是出现次数
# 解题思路2
hash表,遍历的过程中把次数加上去即可...) {
HashMap map = new HashMap();
for(int i : nums){
map.put...(i,map.getOrDefault(i,0)+1);
}
return map.containsKey(target)?