数字在排序数组中出现的次数

原文地址：https://www.jianshu.com/p/9825482d6a15

时间限制：1秒 空间限制：32768K

题目描述

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

我的代码

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        if(data.size()<1)
            return 0;
        return BiSearch(data,k+0.5)-BiSearch(data,k-0.5);
    }
    int BiSearch(vector<int> arr,double n){
        int low=0,high=arr.size()-1;
        while(low<=high){
            int mid=(low+high)/2;
            if(arr[mid]<n)
                low=mid+1;
            else if(arr[mid]>n)
                high=mid-1;
        }
        return low;
    }
};

运行时间：3ms
占用内存：484k