剑指 Offer-JZ37-数字在排序数组中出现的次数

题目描述

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

解题思路

暴力求解。虽然排序数组中可以用二分法，但我懒。。

代码实现

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        if(data.empty()){
            return 0;
        }
        
        int count = 0;
        for(int i = 0; i <  data.size(); i++){
            if(data[i] == k){
                count++;
            }
        }
        return count;
    }
};

运行结果

运行时间：2ms
占用内存：376k