剑指 Offer 53 - I. 在排序数组中查找数字 I

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

题解

同样是使用HashMap来解题
但是发现效率并不高，后续再改进。

class Solution {
    HashMap<Integer,Integer> hashMap = new HashMap<>();
    public int search(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            if(hashMap.containsKey(nums[i])){
                hashMap.put(nums[i],hashMap.get(nums[i])+1);
            }else {
                hashMap.put(nums[i],1);
            }
        }
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]==target){
                return hashMap.get(target);
            }
        }
        return 0;
    }
}