剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - I. 在排序数组中查找数字 I

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

思路

这题主要考察 lower_bound 和 upper_bound 的使用

upper_bound 减去 lower_bound 就是出现的次数

upper_bound：大于元素的第一个位置

lower_bound: >= 元素的第一个位置

lower_bound 和 upper_bound 更像 [) 一个是左边界，一个是有边界，当为空时，左边界等于有边界

代码

class Solution {
public:
    int search(vector<int>& nums, int target) {
        return upper_bound(nums.begin(), nums.end(), target) - lower_bound(nums.begin(), nums.end(), target);
    }
};