1. 題目

統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 二分查找變形
• 查找第一個(gè)等于target的數(shù)字

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;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。