【算法篇】_统计一个数字在数组中出现次数

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

示例 1:

​ 输入: nums = [5,7,7,8,8,10], target = 8
​ 输出: 2

示例 2:

​ 输入: nums = [5,7,7,8,8,10], target = 6
​ 输出: 0

提示：

• 0 <= nums.length <= 105
• -109 <= nums[i] <= 109
• nums 是一个非递减数组
• -109 <= target <= 109

解题思路

• 标签：map的使用

• 本题目因为要计算某个数字的出现次数，可以利用hashMap的getOrDefault方法计算数字出现的频率。

  class Solution {
      public int search(int[] nums, int target) {
             Map<Integer,Integer> resMap= new HashMap<>();
              for(int num:nums){
                  resMap.put(num,resMap.getOrDefault(num,0)+1);
              }
              try{
                 return resMap.get(target);
              }
              catch(Exception e){
                  return 0;
              }
  }
  }