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

题目描述

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

解析：有序，二分查找，找到k所在位置，在该位置前后再找等于k的数，用count记录个数

class Solution {public:    int GetNumberOfK(vector<int> data ,int k) {        if(data.size()<=0) return 0;//数组为空        int i=0,j=data.size()-1,count=0,mid;        while(i<=j){            mid=(i+j)/2;            if(data[mid]<k) i=mid+1;            else if(data[mid]>k) j=mid-1;            else{                count++;                int p=mid-1,q=mid+1;                while(data[p]==k){count++;p--;}                while(data[q]==k){count++;q++;}                return count;            }        }        return 0;;    }};