《剑指offer》 —— 数字在升序数组中出现的次数

题目链接： 数字在升序数组中出现的次数
题目描述：统计一个数字在升序数组中出现的次数。

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int len = data.size();
        if(len <= 0 || k < data[0] || k > data[len-1])
            return 0;
        int ans = 0;
        for(int index = 0; index < len; index++)
        {
            if(data[index] == k)
            {
                ans++;
            }
            else if(data[index] > k)
                break;
        }
        return ans;
    }
};

用二分老是超时0.1s，都快吐血了，还在思考中~~~