【重点】【二分查找】剑指offer——面试题38：数字在排序数组中出现的次数

原创 已于 2025-05-06 17:33:23 修改 · 283 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

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

于 2018-03-25 10:28:31 首次发布
本文探讨了在有序数组中查找特定元素的不同方法，包括线性搜索、简单的二分查找以及更高效的改进版二分查找算法。通过对比不同算法的时间复杂度，展示了如何在保持简单性的基础上提高搜索效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

《剑指offer》—— 37. 数字在排序数组中出现的次数（Java）
猿兄
07-14 235
秋招春招笔试面试必备！内附完整《剑指Offer》算法题全解析系列！
剑指offer系列——剑指 Offer 11. 旋转数组的最小数字（C语言）
未见花闻的博客
08-22 1118
⭐️前面的话⭐️ 大家好！博主开辟了一个新的专栏——剑指offer，我要开始刷题了！这个专栏会介绍《剑指offer》书上所有的面试编程题。并且会分享一些我的刷题心得。由于博主水平有限，如有错误，欢迎指正，如果有更好的解题思路和算法可以分享给博主哦！一起加油！一起努力！剑指 Offer 11. 旋转数组的最小数字（C语言）
《剑指Offer》系列一——二维数组中的查找
12-21
《剑指Offer》是一本著名的编程面试准备书籍，其中涵盖了各种算法和数据结构的实战题目。本篇讨论的是该书中的第一道题目，即“二维数组中的查找”。 题目要求在一个特殊的二维数组中查找特定整数是否存在。这个二...
剑指Offer——名企面试官精讲典型编程题 C++ 面试 笔试 编程
03-12
《剑指Offer——名企面试官精讲典型编程题 C++ 面试 笔试 编程》这本书是为那些准备进入IT行业的求职者，尤其是对C++编程语言有深厚兴趣的人士量身定制的。它涵盖了大量数据结构与算法的实践题目，旨在帮助读者提升...
剑指Offer算法题解析：数组中查找重复数与二维数组中的整数
另外，描述中提到了"剑指Offer算法题整理汇总"和"适合复习剑指Offer的同学"，这可能意味着讨论的题目来源于《剑指Offer》这本书，而这本书中收录了大量的算法题，覆盖了数组、字符串、链表、树、图、排序、动态规划...
【DP】剑指offer——面试题9：求斐波那切数列的四种方法
Allenlzcoder的博客
03-14 851
剑指offer——面试题9：斐波那切数列 Solution1:递归版代码复杂度为O(2n)O(2n)O(2^n)，简单却不是一个好思路呀~ class Solution { public: int Fibonacci(int n) { if(n==1 || n==2) return 1; return Fibonacci(n-1)+Fibonacci...
【todo】【位操作】剑指offer——面试题47：不用加减乘除做加法
Allenlzcoder的博客
03-26 769
剑指offer——面试题47：不用加减乘除做加法 Solution1：学习之 书上的思路就很好啊~ class Solution { public: int Add(int num1, int num2) { int sum, carry; do { sum = num1 ^ num2; carry = ...
【重点】剑指offer——面试题14：调整数组顺序使奇数位于偶数前面
Allenlzcoder的博客
03-16 659
剑指offer——面试题14：调整数组顺序使奇数位于偶数前面 class Solution { public: void reOrderArray(vector<int> &array) { int n=array.size(); for(int i=0;i<n;i++){ if(array[i]%2==1...
【重点】【大数算法】剑指offer——面试题12：打印1到最大的n位数
Allenlzcoder的博客
08-31 610
剑指offer——面试题12：打印1到最大的n位数 此题在牛客网上没有OnlineJudge，在此补充两种做法。 参考网址：https://blog.youkuaiyun.com/yanxiaolx/article/details/52049810 题目：输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 陷阱：用整数会溢出。考虑大数问题，就是输...
【滑动窗口】剑指offer——面试题41：和为S的连续整数序列
Allenlzcoder的博客
03-25 509
剑指offer——面试题41：和为S的连续整数序列 Solution1:自己的算法 基本思路是根据等差数列的前n项和推导出首项与项数的关系，设首项为a1a1a_1，项数为kkk，和为SSS，则有 S=(a1+a1+k−1)k2S=(a1+a1+k−1)k2S=\frac{(a_1+a_1+k-1)k}{2} a1=2S+k−k22ka1=2S+k−k22ka_1=\frac{2S+k-k^...
【重点】【DFS+回溯】剑指offer——面试题66：矩阵中的路径（回溯法）
Allenlzcoder的博客
04-06 505
剑指offer——面试题66：矩阵中的路径（回溯法） 1 算法及代码 此题是回溯法的典型例题，思路以及代码均是书中所讲。要具体实现很有参考价值，借鉴之！ 现在把书中代码贴在下面，并对其中用到的一些既熟悉又陌生的语法知识进行总结。 class Solution { public: bool hasPath(char* matrix, int rows, int cols, c...
【重点】【回溯】【全排列】剑指offer——面试题28：字符串的排列
Allenlzcoder的博客
03-19 502
剑指offer——面试题28：字符串的排列 发现了一个代码风格很清新的博客，网址是：http://www.cnblogs.com/qqky/ 此题答案就是根据此博客整理而来~ class Solution { public: vector<string> Permutation(string str) { vector<string> res;...
【todo】【重点】【特例】剑指offer——面试题32：从1到n整数中1出现的次数
Allenlzcoder的博客
03-19 487
剑指offer——面试题32：从1到n整数中1出现的次数 Solution1:垃圾算法，如下 class Solution { public: int NumberOf1Between1AndN_Solution(int n){ int res = 0; for(int i = 1; i<=n; i++) res += ...
【todo+低频】【难点】剑指offer——面试题53：正则表达式匹配
Allenlzcoder的博客
03-29 479
剑指offer——面试题53：正则表达式匹配 这个属于不是那么好做的题目之一。。。参考网址：https://www.nowcoder.com/profile/3639006/codeBookDetail?submissionId=19276572 代码中的注释写的不是太清楚，加一点： 一、当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配...
【链表】剑指offer18：删除链表指定节点
最新发布
Allenlzcoder的博客
11-25 465
【代码】【done】剑指offer18：删除链表指定节点。
【重点】二叉树三种遍历方式的迭代与递归实现
Allenlzcoder的博客
04-06 443
剑指offer——复习1：二叉树三种遍历方式的迭代与递归实现 本博客转载自：https://blog.youkuaiyun.com/xiaominkong123/article/details/51567437 二叉树的三种遍历为：前序遍历，中序遍历和后序遍历。 遍历的实现可分为递归和非递归。递归法与二叉树的定义相似，非递归法采用栈去模拟实现。 定义树节点 struct BinaryTreeNo...
【DP】剑指offer——跳台阶&&变态跳台阶&&矩形覆盖
Allenlzcoder的博客
03-14 440
剑指offer——跳台阶&&变态跳台阶&&矩形覆盖 1.跳台阶 哈哈哈，递归题，一遍过 class Solution { public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ...
【todo】【难点】剑指offer——面试题49：把字符串转换成整数
Allenlzcoder的博客
03-26 435
剑指offer——面试题49：把字符串转换成整数 Solution1:代码写的比较啰嗦。。。。LeetCode上有相似的题目并考虑了溢出，可以参考LeetCode8答案 class Solution { //题目没有考虑到溢出的情况，不是很完美呀~但在牛客网上也能AC了~ public: int StrToInt(string str) { //1.去掉首尾空格；2.首字符只能是+、-...
【重点!!!】【有序数组+二分搜索】【归并排序】剑指offer——面试题36：数组中的逆序对
Allenlzcoder的博客
03-24 431
剑指offer——面试题36：数组中的逆序对 参考网址：https://www.nowcoder.com/profile/4474567/codeBookDetail?submissionId=23467046 需对常见的排序思想熟悉。。 class Solution { public: int InversePairs(vector<int> data) { ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值