剑指 Offer 53 - II： 0～n-1中缺失的数字

已于 2023-07-26 18:39:11 修改
阅读量172 收藏
点赞数
分类专栏： # 剑指offer 文章标签： java
于 2023-06-16 23:08:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MengyuyangEddy/article/details/131254448
版权

看到这道题的第一反应就是二分查找，由于是递增的所以二分查找所需的时间很短 ，设置一个左，一个右，一个中间，如果判断吧不同需要想下前面是否一样，如果是那么就找到，不是再继续二分查找。

 我的思路出错了，应该是找左子数组末位元素

下面这个方法是书上的，比较好理解，

没有最后一个多余的判断的话，会永远返回0，因为程序是有可能跳出循环的，就是在当前长度找不到的时候，所以直接返回length即可（只有这一种可能找不到从而跳出循环）

修改了后还有问题，最后判断的条件有问题

谨记，一定是和nums的长度比较，因为找不到的话，那么就说明最后L和R会收敛至相等的程度，然后L+1（越界，等于length），所以才需要和length去比较！

2023/7/26

这道题和前面的很像，也是二分查找，唯一不同的是判断从是否等于target变成了当前mid的值

 

 

Minkey_Myy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Offer（第二版）面试题53：在排序数组中查找数字出现的次数
冷血之心的博客
07-01 3150
（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/74065254冷血之心的博客） 剑指Offer（第二版）面试题53：在排序数组中查找数字出现的次数 题目一：数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次...
Sword-pointing-to-offer:剑指offer java版实现
04-11
剑指offer JAVA解 对应的书籍为12年出版的剑指offer 实现思路请参考书中讲解 欢迎提交bug和更优解 下载文件 公共类 BinaryTreeNode public class BinaryTreeNode { private int data; private BinaryTreeNode ...
LeetCode:53 - II 0 ~ n - 1 中缺失的数字
qq_45239139的博客
02-11 185
题目： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 源码： class Solution { public int missingNumb...
剑指offer 53
Ding_xiaofei的博客
07-26 294
题目描述 统计一个数字在排序数组中出现的次数。 题解 使用二分搜索 public class Solution { public int GetNumberOfK(int [] array , int k) { return BinSearch(array,k+0.5)-BinSearch(array,k-0.5); } ...
剑指offer-53
ljm911的博客
01-02 212
53.1数字x在排序数组中出现的次数 解法一：遍历数组到X，开始计数，O(N) 解法二：递归使用二分法遍历计数，直至当前分段上下节点出现目标数字K时开始计数 解法三：二分法先查找数字k，再从k开始，往上往下计数 O(logn) 解法四：找出最左一个k和最右一个K，计数 O(logn) 解法三： int GetNumberOfK_Kth(const int* data, int leng...
剑指offer - 面试题53：正则表达式匹配
PeersLee的博客
03-06 860
package Chapter8; /* * '.', 任意字符 * '*', 任意次数 */ public class _53_regular_expressions_matching { public static void main(String[] args) { // char []pattern = {'a', '.', 'a'}; // char []pattern = ...
剑指Offer(Python多种思路实现):1~n整数中1出现的次数
12-22
剑指Offer(Python多种思路实现):1~n整数中1出现的次数 面试43题： 题目：1~n整数中1出现的次数 题：输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。例如，输入12，1~12这些整数中包含1的数字有1，10，11，...
《剑指Offer》刷题笔记——面试题53-I. 在排序数组中查找数字
01-20
1、剑指解析 2、代码实现 I、剑指思路 class Solution: def extreme_insertion_index(self, nums, target, left): lo = 0 hi = len(nums) while lo target or (left and target == nums[mid]): hi = mid else...
point-to-offer-edition2:剑指offer第二版的java实现
05-11
point-to-offer-edition2 剑指offer原书第二版的java实现 说明 《剑指offer》，从名字上看虽不是一本系统的算法书，但很多师兄师姐都推荐它，因为很多互联网公司的面试算法题都能这本书上找到思路，链表，二叉树，图...
Python《剑指offer》算法实现-数组中重复的数字
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
leetcode-剑指offer-53
lulchen的博客
04-16 191
正则解法 如果nums[0]之后出现target，肯定是形如’，target’这种，因此可以想到正则。 var search = function(nums, target) { var regnum = new RegExp('(\,'+target+')+') var strnum = nums.join() var nowres = regnum.exec(strn...
剑指 Offer（第2版）面试题 53：在排序数组中查找数字
最新发布
ProgramNovice的博客
12-27 1090
剑指 Offer（第2版）面试题 53：在排序数组中查找数字
剑指offer53(二分的应用)
qq_45892987的博客
11-08 108
接下来的这几个题目是以二分查找算法为基础,考察该算法的灵活应用 题目一: 解析: 在排序的数组中查找数字,我们首先相当的是二分查找.然后要统计target在数组中出现的次数,我们不妨找到第一个target的下标first,然后找到最后一个target的下标last,次数即为last-first+1. 代码: //找目标值第一次出现 int GetFirstK(vector<int> data, int k, int l, int r) //k即为目标 { int mid
剑指offer-53.表示数值的字符串
无关风月
08-23 208
牛客 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 题解： 方法一： 遍历整个字符串，按照规则检查。 class Solution2 { public boolean...
【todo+低频】【难点】剑指offer——面试题53：正则表达式匹配
Allenlzcoder的博客
03-29 396
剑指offer——面试题53：正则表达式匹配 这个属于不是那么好做的题目之一。。。参考网址：https://www.nowcoder.com/profile/3639006/codeBookDetail?submissionId=19276572 代码中的注释写的不是太清楚，加一点： 一、当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配...
剑指 Offer 53 - I. 在排序数组中查找数字 I
JehanRio's Private Blog
07-18 36
还是要注意细节，边界问题很容易出错。
剑指Offer 53题 正则表达式匹配 Java版
yuhushangwei的专栏
10-04 554
package test; public class Match { public boolean match(String str, String pattern){ if(str == null || pattern==null) return false; return matchCore(str, pattern); } public boolean mat
剑指Offer 53 正则表达式
墨
04-10 201
题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配思路 其实难点有两个，一个就是*的处理，因为包含三种情况；还有就是指针控制 代码 static pu
剑指Offer面试题53查找数字
weixin_43859246的博客
06-02 237
面试题53——I与II题目I——在排序数组种查找数字思路一思路二思路三——二分法题目II——0~n-1种缺失的数字思路一思路二——二分法 题目I——在排序数组种查找数字 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制：0 <= 数组长度 <= 50000 思路一 利用双指针解决该题，分别找到重复
python查找数列中重复数字_剑指提议-数组中的重复数字（Python）,offer,python
05-29
好的，针对您的问题，我可以给您提供一个Python的解决方案。 题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5}，那么对应的输出是重复的数字2。 解决方案： 这道题可以通过字典来解决，遍历一次数组，将数组中的每个数字作为键，出现的次数作为值，存入字典中。当某个数字的值大于1时，就说明这个数字重复了。具体代码如下： ```python def duplicate(numbers): # 创建一个字典 num_dict = {} for num in numbers: # 如果数字已经在字典中出现过，说明重复 if num in num_dict: return num # 否则将数字作为键，值为1存入字典 else: num_dict[num] = 1 return None ``` 测试代码如下： ```python if __name__ == '__main__': numbers = [2, 3, 1, 0, 2, 5] print(duplicate(numbers)) ``` 输出结果为： ``` 2 ``` 这就是一个简单的Python解决方案，希望对您有帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值