题解 | #数字在升序数组中出现的次数#
数字在升序数组中出现的次数
http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2
public:
int GetNumberOfK(vector<int> data ,int k) {
//upper_bound(data.begin(),data.end(), k)返回大于k的第一个数的位置
//lower_bound(data.begin(), data.end(), k)返回大于等于k的第一个数的位置
return upper_bound(data.begin(),data.end(), k)
-lower_bound(data.begin(), data.end(), k);
}
};
查看12道真题和解析