LeetCode-268. 缺失数字

最新推荐文章于 2025-03-22 02:15:00 发布

小理想啊

最新推荐文章于 2025-03-22 02:15:00 发布

阅读量136

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/baidu_36536257/article/details/90270153

版权

python 专栏收录该内容

30 篇文章

订阅专栏

只要用n个数的和减去列表元素和就行

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        if len(nums)==1 and nums[0]==0:
            return 1
        s1=sum(nums)
        mx=len(nums)
        s2=(mx+1)*mx/2
        return int(s2-s1)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小理想啊

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

_leetcode-python.pdf

06-18

- First Missing Positive: 找出数组中缺失的最小正数。 - Trapping Rain Water: 给定一个数组，其中每个元素代表一个宽度为1的柱子高度，计算能接多少雨水。 - Multiply Strings: 给定两个非负整数字符串形式的数，...

猜单词leetcode-leetcode-js-solution:记录自己leetcode的js&ts刷题历程

06-30

参与评论您还未登录，请先登录后发表或查看评论

leetcode-268. 缺失数字

sinat_41679123的博客

06-27

162

leetcode - 268

LeetCode268. 缺失数字

1号帅比的博客

06-01

293

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1] 输出: 2 示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8思路：由于从0~n缺失了一位数，从0~n构建一张哈希表，初始的value都为0，遍历数组，为哈希表的键赋值。最后找出value=0的键就是缺失的数字。class Solut...

Leetcode—— 268.缺失数字

suxiaorui的博客

01-19

483

268.缺失数字给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。示例 1: 输入: [3,0,1] 输出: 2 示例2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number 著...

leetcode-268. 缺失数字刷题笔记（c++）

kngines

06-13

216

写在前面题目简单，多种方案尝试求解注意：各段代码初始值题目详情给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? ac代码常规解法-标志位 class Solution { public: int missi

LeetCode 268. 缺失数字

spring_3_shine的博客

04-22

522

题目：给出一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。案例 1 输入: [3,0,1] 输出: 2 案例 2 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 注意事项: 您的算法应该以线性复杂度运行。你能否仅使用恒定的额外空间复杂度来实现它？分析：题目不难，解法有意思，三个：异或： b...

leetcode-268.丢失的数字

Gundam的博客

08-03

343

给定一个包含[0, n]中 n 个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。

LeetCode Python - 41. 缺失的第一个正数

xuxu96

03-09

555

我们假设数组 nums 长度为 n，那么最小的正整数一定在 [1,…我们可以遍历数组，将数组中的每个数 x 交换到它应该在的位置上，即 x 应该在的位置为 x−1。如果 x 不在 [1,n+1] 之间，那么我们就不用管它。遍历结束后，我们再遍历数组，如果 i+1 不等于 nums[i]，那么 i+1 就是我们要找的最小的正整数。输入：nums = [7,8,9,11,12]解释：范围 [1,2] 中的数字都在数组中。输入：nums = [3,4,-1,1]输入：nums = [1,2,0]

python-leetcode-268. 丢失的数字

热门推荐

terky

04-08

2万+

4.1猜数 import random n=0 while True: n=n+1 s1=random.randint(0,9) s2=eval(input('请猜数:\n')) if s2<s1: print('很遗憾，小了') elif s2>s1: print("很遗憾，大了") else: ...

PyQt5——显示图片

terky

04-08

1万+

1、Qt designer 添加图片，创建新的qrc文件，添加前缀注意，需要将图片先复制到目标文件夹下，不然不显示 2、将qrc文件转成py文件 cmd进入qrc文件所在目录 pyrcc5 mydemo.qrc -o mydemo.py 3、之后既可以import mydemo 给图片添加点击事件：(其他东西也可添加点击事件，不过需要找到需要家点击事件的控件） se...

python 第三章课后习题

terky

04-09

1万+

3.1 a=60 for i in range(10): a=a+0.5 b=a*(1+0.165) print(b) 3.2 s=1.0 for i in range(1,366): if i%7 in [4,5,6,0]: s=s*1.01 print(s) 3.4 a=input("请输入一个五位数：") if (a[0]==a[4])&(a[1]...

软件工程实验--测试用例的设计

terky

04-28

8263

一、实验目的：通过本次实验完成给定题目的程序编码，并掌握运用等价类划分和边界值分析等黑盒测试方法进行测试用例的设计，学会对测试结果进行分析和总结。二、实验环境：计算机，Windows 7操作系统三、实验内容及结果：题目：某程序的功能规格说明如下：输入一个日期（*年*月*日），通过计算输出该日期的前一天日期（比如，输入1999-3-6，则输出1999-3-5）。设所接收的输入日期的有效范围为1900...

python第二章课后习题

terky

04-08

5242

2.1温度转换 temp = eval(input('''请输入温度： ''')) c = input("请输入符号：") if c in ['F','f']: temp = int((temp-32)/1.8) print("温度：{}".format(temp)) elif c in ['c','C']: temp = int(temp*1.8+32) pri...

错误：ImportError: No module named 'sklearn.utils.cython_blas'

terky

05-27

4633

打开.spec文件添加hiddenimports=['cython', 'sklearn', 'sklearn.utils._cython_blas' ], 建议手敲然后pyinstaller sys_ggp.spec 最后等.exe文件出现就好啦

掌握leetcode-php，提升算法与数据结构能力

21. 缺失的第一个正数：找出数组中缺失的第一个正数。 22. 接雨水：给定一个数组，它的每个元素是一段柱子的高度，计算下雨时能接多少雨水。 23. 字符串相乘：给定两个以字符串形式表示的非负整数，返回它们的乘积...