【leetcode每日一题】2-剑指 Offer 53 - II. 0～n-1中缺失的数字（C++）

于 2020-12-02 20:00:51 发布
阅读量280 收藏
点赞数
分类专栏： leetcode刷题日记 文章标签： c++ leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengshiyu1997/article/details/110496971
版权
这是一道关于LeetCode的题目，涉及C++编程。题目要求在递增排序且无重复的数组中，通过二分查找找到范围内的缺失数字。例如，对于输入[0,1,3]，输出应为2；对于[0,1,2,3,4,5,6,7,9]，输出为8。解决方案通常采用二分查找算法来实现。" 112485158,10547111,解三角形教学案例：修正的判定条件覆盖,"['高中数学', '新课程标准', '教学策略']
摘要由CSDN通过智能技术生成

题目

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例

输入: [0,1,3]
输出: 2
//
输入: [0,1,2,3,4,5,6,7,9]
输出: 8

思路

这里的话因为是二分查找专题，所以一下子就想到可以利用二分查找，找到第一个下标不等于值的数字，即为所求。

代码

class Solution {
   
public:
    int missingNumber(vector<int>
最低0.47元/天 解锁文章
fengshiyu1997
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode——268.缺失数字——题解+代码实现
鬼刀
05-24 263
一、题目 给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 二、题解思路 题解思路1：先求0-n这n+1个数相加的结果...
leetcode刷题面试题53 - II. 0～n-1中缺失的数字
weixin_43022263的博客
02-19 760
题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 10000 来源：力扣（LeetCode） 链接：h...
C++力扣刷题记录——数组（持续更新）
m0_37668446的博客
07-12 318
C++ leetcode刷题记录原理题型 原理 题型
【leetcode 简单】 第一百零八题 找到所有数组中消失的数字
weixin_30565327的博客
08-29 136
给定一个范围在 1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] ...
牛客题霸 [ 缺失数字] C++题解/答案
qq_35975367的博客
11-06 249
牛客题霸 [ 缺失数字] C++题解/答案 题目描述 从0,1,2,…,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。 题解： 我们可以用map来标记已出现过的数字 因为数组长度给出是len，因为是连续的数字，且有0，所以查找时循环0~len+1，然后看每个i是否出现过，没出现过的就是我们要找的答案 代码： class Solution { public: /** * 找缺失数字 * @param a int整型一维数组 给定的数字串
leetcode-cpp_leetcode_C++_算法_源码分析_剑指offer_
09-30
《leetcode-cpp_leetcode_C++_算法_源码分析_剑指offer_》这份压缩包文件，主要聚焦于C++编程语言在解决LeetCode算法问题和解析《剑指Offer》中的经典面试题目的实践与分析。LeetCode是一个在线平台，提供了大量的...
leetcode答案-JS-JavaScript-Straight-towards-Offer:LeetCode剑指offerjs/JS实现&
06-30
内容简单直接，会包括《剑指offer》中所有题目的JS版本解答以及相应的简单思路，希望能够帮助到大家！ 本人的实现不一定是最好的，大家一定要形成自己的编程习惯和个人方案，这样才能推陈出新，实现自我突破。 只有...
leetcode矩阵旋转任意角度-SwordRefersToOffer:剑指offer的C++代码，在ubuntu上CLion测试
07-07
剑指offer 简介 编程环境：Ubuntu CLion 提交网站：牛客网 > 在线编程 > 剑指Offer 可以将代码复制到Test文件夹运行 CODE 题目描述 main1.cpp 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右...
leetcode减绳子-CodingInterviews:剑指offer编程题题解
06-30
《leetcode减绳子-CodingInterviews:剑指offer编程题题解》是一个专注于解决编程面试问题的资源集合，尤其侧重于LeetCode平台上的经典算法题目和《剑指Offer》中的编程挑战。这些题目通常用于考察候选人在实际工作中...
leetcode剑指-Sword_finger_offer:剑指offer思路及代码(leetcode版，C++)
07-07
《剑指Offer：LeetCode版C++实现》 在编程面试中，《剑指Offer》是一本备受推崇的书籍，它涵盖了各种经典的算法和数据结构问题，旨在帮助求职者准备技术面试。而“Sword_finger_offer”项目是将这本书中的问题转化...
0~n-1中缺失的数字（C++)
Jerry_Leo_liu的博客
04-03 566
0~n-1中缺失的数字 题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 思路 由于使用数组，递增排序并且有且只有一个数字不在数组中，因此可以想到，缺失数字之前的数字都与坐标对应相等，往后的都和坐标不相等；可以使用二分法找到数组中第一个与坐标不相等的数，则缺失的数字 即是该位...
LeetCode第 268 题：缺失数字(C++)
zj
08-19 638
268. 缺失数字 - 力扣（LeetCode） 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 线性时间复杂度很简单，额外常数空间怎么实现呢？ 如果不缺少，那所有的元素和就是简单的等差数列求和。 如果缺少了，不缺少的情况下的等差数列和减去缺少一个数的数组元素和，就是缺少的那一个数。 由于元素从0开始，所以等差数列求和只需要找到最大值即可，具体看代码： class Solution { public: int missingNumber(vector<int>&
【leetcode 刷题日记】07-合并两个有序链表(C++)
fengshiyu1997的博客
03-07 1243
合并两个有序链表 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路 创建一个虚拟头节点，用指针cur指向头节点，然后和l1、l2比较，cur->next指向其中较小的一个。 /** * D...
【leetcode 刷题日记】06-买卖股票的最佳时机
fengshiyu1997的博客
03-06 422
买卖股票的最佳时机 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出...
【leetcode 刷题日记】08-删除排序链表中的重复元素(C++)
fengshiyu1997的博客
03-08 413
删除排序链表中的重复元素 题目 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路 这道题的难度比较简单，考察的是链表操作。思路就是定义一个指针ptr，和后一个元素比较，如果相同就跳过，不...
【leetcode每日一题】1-在排序数组中查找元素的第一个和最后一个位置（C++）
fengshiyu1997的博客
12-01 371
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 输入：nums = [], target = 0
【leetcode 刷题日记】14-最长公共前缀(C++)
fengshiyu1997的博客
03-14 370
最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 思路 首先遍历数组找到最短的...
【leetcode 刷题日记】27-分发饼干(C++)
fengshiyu1997的博客
03-27 352
分发饼干 题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃...
《图解算法数据结构》中数据结构练习题笔记：剑指Offer05-67
1. 剑指Offer05：替换空格 2. 剑指Offer06：从尾到头打印链表 3. 剑指Offer09：用两个栈实现队列 4. 剑指Offer20：表示数值的字符串 5. 剑指Offer24：反转链表 6. 剑指Offer30：包含min函数的栈 7. 剑指Offer35：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值