1. 題目

統計一個數字在排序數組中出現的次數。

示例 1: 輸入: nums = [5,7,7,8,8,10], target = 8 輸出: 2示例 2: 輸入: nums = [5,7,7,8,8,10], target = 6 輸出: 0限制： 0 <= 數組長度 <= 50000

類似題目：LeetCode 34. 在排序數組中查找元素的第一個和最后一個位置（二分查找）

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 二分查找變形
• 查找第一個等于target的數字

class Solution { public:int search(vector<int>& nums, int target) {int i = binarysearchFirstTarget(nums,target);if(i == -1)return 0;int count = 0, k;for(k = i; k < nums.size(); ++k)if(nums[k] == target)count++;return count;}int binarysearchFirstTarget(vector<int>& nums, int& target){int l = 0, r = nums.size()-1, mid;while(l <= r){mid = l +((r-l)>>1);if(nums[mid] < target)l = mid+1;else if(nums[mid] > target)r = mid-1;else{if(mid == 0 || nums[mid-1] != nums[mid])return mid;elser = mid-1;}}return -1;} };

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题53 - I. 在排序数组中查找数字 I（二分查找的变形版本）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。