回数にソート配列に表示される数をカウントします。
図3は、アレイ内の4回、出力4を発生するため、例えば、入力は、配列[1、2、3、3、3、3、4、5]、および番号3をソート。
サンプル
入力:[1、2、3、3、3、3、4、5]、3
出力:4
class Solution {
public:
int LowerBound(vector<int>& nums,int k) {
int l = 0,r = nums.size() - 1;
int ans = 0;
while(l <= r) {
int mid = (l + r) >> 1;
if(nums[mid] >= k) {
r = mid - 1;
ans = mid;
}
else l = mid + 1;
}
}
int UpperBound(vector<int>& nums,int k) {
int l = 0,r = nums.size() - 1;
int ans = 0;
while(l <= r) {
int mid = (l + r) >> 1;
if(nums[mid] <= k) {
l = mid + 1;
ans = mid;
}
else r = mid - 1;
}
}
int getNumberOfK(vector<int>& nums , int k) {
if(!nums.size()) return 0;
int k1 = LowerBound(nums,k);
int k2 = UpperBound(nums,k);
return k2 - k1;
}
};