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

题目描述

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

思路1：直接遍历（太low。。。）

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

思路2：看到有序数组，则应想到二分查找，分治