判断一个有序数组中一个数字出现的次数
首先可以想到二分法,但是二分法只是找到其中一个的位置,这个时候不能确定个数
为了能够确定个数,可以有一个简单的方法,一个一个往前数,一个一个往后面数,直到数到边界为止,代码如下
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
int index=binarySearch(data,0,data.size()-1,k);
if(index==-1)
return 0;
int