【剑指Offer】（数组）数字在排序数组中出现的次数（递归）

傷城~ 2022-03-16 12:48 50阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_70610bf967994b22bb1c26f9ae901fa2_tpId_13_tqId_11190_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

递归

class Solution { 
    public:
        int GetNumberOfK(vector<int> data ,int k) { 
            if (data.size()==0) return 0;
            int left=0,right=data.size()-1;
            int mid=(left+right)/2;
            if (k==data[mid]) 
                return GetNumberOfK(vector<int>(data.begin(),data.begin()+mid),k)+GetNumberOfK(vector<int>(data.begin()+mid+1,data.end()),k)+1;
            else if (k<data[mid]) 
                return GetNumberOfK(vector<int>(data.begin(),data.begin()+mid),k);
            else 
                return GetNumberOfK(vector<int>(data.begin()+mid+1,data.end()),k); 
        }
    };

[https_www.nowcoder.com_practice_70610bf967994b22bb1c26f9ae901fa2_tpId_13_tqId_11190_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】数字在排序数组中出现的次数

统计一个数字在排序数组中出现的次数。解题思路：遍历查找不是本题的最优解，既然给出的是有序数组，所以我们只需要找到目标的左侧和右侧的索引即可。所以我们可以找到本数组当中k

- 日理万妓/ 2023年07月18日 09:39/ 0 赞/ 46 阅读

相关剑指offer - 数字在排序数组中出现的次数

include<string.h> class Solution { public: int GetNumberOfK(vector<i

太过爱你忘了你带给我的痛/ 2022年09月25日 01:29/ 0 赞/ 186 阅读

相关剑指offer：数字在排序数组中出现的次数

注意：在写代码的时候注意细节，注意细节，注意细节，重要的事情说三遍！！！ include <iostream> include <stack>

向右看齐/ 2022年08月09日 02:17/ 0 赞/ 215 阅读

相关剑指Offer | 数字在排序数组中出现的次数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

系统管理员/ 2022年05月23日 05:52/ 0 赞/ 251 阅读

相关剑指offer 数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解题思路一个数字在排序数组中的分布一定是连续的，题目其实是一个在排序数组中查找数字的意思，我使用二分查找代

待我称王封你为后i/ 2022年05月21日 05:18/ 0 赞/ 228 阅读

相关剑指offer:数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。 AC C++ Solution: 思路:先用二分查找找到数字在数组中的位置,然后查找该位置的左右相同的元素.

拼搏现实的明天。/ 2022年04月10日 09:14/ 0 赞/ 217 阅读

相关【剑指Offer】（数组）数字在排序数组中出现的次数（递归）

题目链接：[https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11

傷城~/ 2022年03月16日 12:48/ 0 赞/ 51 阅读

相关剑指Offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解题思路—二分查找：不要拿到题目就想着循环遍历数组判断大小，一定要有这个意识，题目提到有序数列，就想到二分！通过二分查找

╰+攻爆jí腚メ/ 2022年02月19日 06:15/ 0 赞/ 266 阅读

相关 [剑指offer]数字在排序数组中出现的次数

统计一个数字在排序数组中出现的次数。 class Solution { public: int GetNumberOfK(vect

女爷i/ 2021年11月22日 09:16/ 0 赞/ 294 阅读

相关 37.数字在排序数组中出现的次数——剑指offer

//因为data中都是整数，所以可以稍微变一下，不是搜索k的两个位置，而是搜索k-0.5和k+0.5 //这两个数应该插入的位置，然后相减即可。 cla

╰+攻爆jí腚メ/ 2021年10月01日 05:00/ 0 赞/ 322 阅读