///////
Search
Duplicate

이분탐색 lower_bound / upper_bound 사용

Created
2023/09/09 07:31
키워드
이분탐색
lower_bound
upper_bound
int countByRange(vector<int>& v, int leftValue, int rightValue) { vector<int>::iterator rightIndex = upper_bound(v.begin(), v.end(), rightValue); vector<int>::iterator leftIndex = lower_bound(v.begin(), v.end(), leftValue); return rightIndex - leftIndex; }
C++
복사