二分查找 -- lower_bound 与 upper_bound

题目：

　　判断数字x在有序数组出现的次数

　　

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        if(!data.size()) return 0;
        cout << upper_bound(data, k) << endl;
        return upper_bound(data, k) - lower_bound(data, k);
    }
    int lower_bound(vector<int> data ,int k) {
        int l=0, r=data.size();
        while(l<r){
            int mid = (l+r)/2;
            if(data[mid]<k)
                l = mid +1;
            else
                r = mid;
        }
        return l;
    }
   int upper_bound(vector<int> data ,int k) {
       int l=0, r=data.size();
        while(l<r){
            int mid = (l+r)/2;
            if(data[mid]<=k)
                l = mid + 1;
            else
                r = mid;
        }
        return l;
   }
};