LeetCode268. Missing Number

最新推荐文章于 2023-10-11 12:12:13 发布
最新推荐文章于 2023-10-11 12:12:13 发布
阅读量107 收藏
点赞数
分类专栏： LeetCode 文章标签： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39910168/article/details/79439429
版权

题目大意：数组中保存着从0到n的数字，中间有一个缺失的数字，找出它。使用O（1）的空间，O（N）的时间。
做法：如果没有那个缺失的数字，数组中的数字应该是从0到n-1的每个数字，此时数组的和为n*（n-1）/2；当有一个数字缺失时，缺失的那个数字由n来补上，于是数组的和增加了（n-缺失数字的值）。按照这个原理，只需要对数组求和就可以了。

yittah
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 268. Missing Number
小景的博客
03-07 164
目录 一、问题分析 二、代码实现 1、数学运算 2、位运算 https://leetcode.com/problems/missing-number/ 给定一个数组包含n个独一无二的元素，元素大小在[0, n]之间，求出数组中所缺失的那个整数，要求时间O(n)，空间O(1) 一、问题分析 测试用例： Example 1: Input: [3,0,1] Output:...
python-leetcode面试题解之第268题丢失的数字.zip
06-19
def missingNumber(nums): n = len(nums) total_sum = n * (n + 1) // 2 actual_sum = sum(nums) return total_sum - actual_sum ``` 通过学习这个题目的解法，你可以掌握如何在Python中处理数组和序列，理解等...
leetcode268. Missing Number
叶卡捷琳堡的博客
10-11 154
使用哈希表的方法解决。
Leetcode 268. Missing Number
小白菜又菜
08-03 360
【代码】Leetcode 268. Missing Number。
LeetCode 268. Missing Number
温迪今天刷题了吗
10-26 253
LeetCode 268. Missing Number (easy) 主要知识点：数组，位运算 优先级：2
Leetcode 268. Missing Number (Python)
weixin_58080442的博客
05-28 145
Given an arraynumscontainingndistinct numbers in the range[0, n], returnthe only number in the range that is missing from the array. Example 1: Input: nums = [3,0,1] Output: 2 Explanation: n = 3 since there are 3 numbers, so all numbers are in t...
[Leetcode] 268. Missing Number
沫沫的进阶之路
05-13 302
题目： Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should run in
LeetCode 268.Missing Number
wuqingdeqing的博客
05-30 220
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output: 2 Example 2: Input: [9,6,4,2,3,5,7,0,1] O...
Leetcode题目+解析+思路+答案.pdf
10-23
- **Missing Number**：在一个整数序列中找出缺失的数字。 - **Power of Two**：判断一个整数是否为2的幂次方。 - **Number of 1 Bits**：计算一个整数中1的个数。 3. **树（Tree）**： - **Depth of Binary ...
LeetCode最全代码
04-09
268| [Missing Number](https://leetcode.com/problems/missing-number/) | [C++](./C++/missing-number.cpp) [Python](./Python/missing-number.py) | _O(n)_ | _O(1)_ | Medium | LintCode || 318| [Maximum ...
LeetCode leetcode部分题解答代码实现
11-27
* Missing Number：给定一个包含 [0, n] 中所有数字的数组，找到缺失的数字。这个题目需要使用位操作的思想，将数组中的每个数字与其对应的位进行操作，并找到缺失的数字。 * Power of Two：给定一个整数，判断是否...
算法：“面试算法练习级攻略”-“ LeetCode题解”-“剑指优惠题解”
01-31
算法练级计划以面试算法过渡为线索，总结归纳面试涉及的算法知识点，整理LeetCode以及“剑指要约”出现的面试转换，在大量的LeetCode过渡中梳理一个刷题脉络，让大家能够在有限的频率，通过面试算法回归的练习，提高...
b050闲置图书分享-springboot+vue+elementui.zip（可运行源码+sql文件+文档）
07-23
本次开发的闲置图书分享平台实现了收货地址管理、字典管理、公告管理、留言板管理、图书管理、图书收藏管理、图书评价管理、图书订单管理、用户管理、管理员管理等功能。系统用到了关系型数据库中王者MySql作为系统的数据库，有效的对数据进行安全的存储，有效的备份，对数据可靠性方面得到了保证。并且程序也具备程序需求的所有功能，使得操作性还是安全性都大大提高，让闲置图书分享平台更能从理念走到现实，确确实实的让人们提升信息处理效率。 管理图书的数据，此页面主要实现图书的增加、修改、删除、查看的功能。公告信息管理页面提供的功能操作有：新增公告，修改公告，删除公告操作。公告类型管理页面显示所有公告类型，在此页面既可以让管理员添加新的公告信息类型，也能对已有的公告类型信息执行编辑更新，失效的公告类型信息也能让管理员快速删除。
《大学生职业生涯规划与就业指导》大一阶段课程作业
最新发布
07-24
《大学生职业生涯规划与就业指导》大一阶段课程作业
开题报告潮汕特产直销系统 已通过开题答辩的.doc
07-23
随着互联网的高速发展，人们的生活方式发生了翻天覆地的变化，在过去，人们想要购买很远地方的东西会非常麻烦，因为是通信和交通都不是十分的方便，而现在网络购物成为了人们日常生活中不可或缺的一部分。在这样的背景下，互联网与传统行业的融合已经成为了一种不可阻挡的趋势。对于中国特色的潮汕特产来说，这一趋势也带来了巨大的变革和发展机遇[1]。
Python性能优化：掌握性能分析工具的实战指南
07-23
Python是一种广泛使用的高级编程语言，由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年。Python的设计哲学强调代码的可读性和简洁的语法（尤其是使用空格缩进来区分代码块，而不是使用大括号或关键词）。这使得Python被认为是一种易于学习的语言，同时具备强大的功能，适合初学者和经验丰富的程序员。 Python的主要特点包括： 1. **易于学习**：Python有相对较少的关键字，结构简单，和一个明确定义的语法。 2. **易于阅读**：Python代码定义的清晰度使得它像可执行伪代码。 3. **易于维护**：Python的成功在于它的源代码是相当容易维护的。 4. **广泛的标准库**：Python的标凑库很庞大，包含用于互联网通信、网络通信、数据压缩、加密、系统管理等的模块。 5. **跨平台**：Python可以在多种操作系统上运行，包括但不限于Windows、Mac OS X、Linux等。 6. **解释型语言**：Python是一种解释型语言，这意味着开发过程中没有编译步骤。 7. **动态类型系统**：Python不会在编写
Android学习系列之gradle实战
07-23
Android学习系列之gradle实战
RFC 3261中文版技术文档
07-23
**标题与描述解析** 标题"RFC 3261 中文文档"指的是互联网请求评论（Request for Comments）3261的中文版本。RFC 3261是互联网工程任务组（IETF）发布的一个重要标准，它定义了SIP（Session Initiation Protocol，会话初始协议）的核心规范。SIP是一种用于建立、修改和终止多媒体通信会话的协议，广泛应用于VoIP（Voice over IP，IP语音）和统一通信系统中。 描述同样简洁明了，只强调了这是RFC 3261的中文翻译，意味着对于中文读者来说，这个文档提供了一个理解SIP协议的中文语言资源。 **标签解析** "RFC3261 中文"标签进一步确认了文档的内容，表明这是关于RFC 3261的中文资料，便于搜索和分类。 **压缩包子文件的文件名称列表** 文件名为"RFC3261 中文.mht"，这是一个单一网页文件，通常包含HTML、图像和其他资源，用于保存完整的网页内容。用户可以通过打开这个文件来查看RFC 3261的中文翻译。 **SIP协议详述** SIP协议是基于文本的，其设计类似于HTTP
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值