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

一、题目：

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

二、思路和代码：

1、哈希表：这道题简直就是为哈希表量身定制的。
我们使用数组中每个元素作为哈希表的first，每次这个元素出现,哈希表的second+1；这样一来就可以统计出元素出现次数。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        unordered_map<int,int>m;
        for(auto n:nums)  m[n]++;
        for(auto n:nums) if(n==target)return m[n];
        return 0;

    }
};

2、因为这道题是统计某个，而不是每个元素，所以我们也可以单单设置一个计数器，遍历数组，遇到这个元素，计数器+1，直到数组尾部。

//to do

怕什么真理无穷，进一步有进一步的欢喜！