剑指 Offer 53 - I. 在排序数组中查找数字 I - 力扣（LeetCode）
一般写法
class Solution { public: int search(vector<int>& nums, int target) { return count(nums.begin(), nums.end(), target); } };由于是排序数组，优化一下：
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); } };