python找数字程序_程序以查找Python中从1到N的所有缺失数字

假设我们有一个数字列表，称为大小为n的数字，其中列表中的所有数字都出现在间隔[1，n]中，某些元素可能出现两次，而另一些元素只能出现一次。我们必须从[1，n]中找到所有数字，以使它们不在列表中。我们必须返回按升序排序的数字。我们必须尝试找到一个需要线性时间和恒定空间的解决方案。

因此，如果输入类似于[4、4、2、2、6、6]，那么输出将为[1、3、5]。

为了解决这个问题，我们将遵循以下步骤-arr：=大小为nums + 1的数组，并用0填充

对于每个以数字表示的iarr [i]：= arr [i] + 1

缺少：=一个新列表

对于范围在0到arr大小之间的i，执行在缺少的结尾处插入我

如果arr [i]与0相同，而i与0不相同，则

返回失踪

让我们看下面的实现以更好地理解-

示例class Solution:

def solve(self, nums):

arr = [0]*(len(nums)+1)

for i in nums:

arr[i] += 1

missing = []

for i in range(len(arr)):

if arr[i] == 0 and i != 0:

missing.append(i)

return missing

ob = Solution()print(ob.solve([4, 4, 2, 2, 6, 6]))

输入值[4, 4, 2, 2, 6, 6]

输出结果[1, 3, 5]

python找数字程序_程序以查找Python中从1到N的所有缺失数字相关推荐

python找图片不同_用openCV和Python 实现图片对比,并标识出不同点的方式
最近项目中需要实现两组图片对比,并能将两者的区别标识出来. 在网上搜索一大堆找到一篇大神的文章,最终实现该功能,在这里记录下: 想要实现此demo,首先我们得确保电脑上已安装 openCV 和 Pyt ...
vs python生成exe文件_使用VScode编写python程序并打包成.exe文件-文件夹变成exe
1. 下载vscode并安装 2. 配置Python环境点击左下角的吃了图标,在弹出的菜单中选择extensions,在左上方搜索框内输入"Python",可以看到好多Pytho ...
python的知识点运用_程序猿在Python编程中不得不使用的十二种基础知识
Python编程中常用的12种基础知识,其中肯定有你不会的! 人生苦短,我用Python 1.正则表达式替换目标: 将字符串line中的 overview.gif 替换成其他字符串. 人生苦短,我用 ...
python max函数时间复杂度_程序员的思考：用函数还是用复杂表达式
程序员的思考:用函数还是用复杂表达式 Perl语言的原作者Larry Wall曾经说过,伟大的程序员都有三个优点:懒惰.暴躁和自负.乍一看这三个词语没有一个是褒义词,但在程序员的世界里,这三个词有不同 ...
python交互式环境执行_如何在交互式环境中执行Python程序
如何在交互式环境中执行Python程序相信接触过Python的小伙伴们都知道运行Python脚本程序的方式有多种,目前主要的方式有:交互式环境运行.命令行窗口运行.开发工具上运行等,其中在不同C d ...
python开发pc软件_程序员带你十天快速入门Python,玩转电脑软件开发（二）
关注今日头条-做全栈攻城狮,学代码也要读书,爱全栈,更爱生活.提供程序员技术及生活指导干货. 如果你真想学习,请评论学过的每篇文章,记录学习的痕迹. 请把所有教程文章中所提及的代码,最少敲写三遍,达到 ...
树莓派能直接运行python程序_树莓派怎么运行python程序
树莓派运行Python程序的方法: 一.RaspBerry系统设置 1.首先在开发板没有通电情况下,连接硬件,以及项目中用到传感器.比如当前项目需要将LED灯插在面包板上,然后通过杜邦线将开发板和面包 ...
python技术栈全景图_程序员之数据分析Python技术栈
程序员之数据分析Python技术栈 Python是一种非常流行的脚本语言,其还提供了一个科学技术栈,可以进行快捷方便的数据分析,本系列文章将聚焦在如何使用基于Python的技术栈来构建数据分析的工具集 ...
python单词倒排_【原创】python倒排索引之查找包含某主题或单词的文件
什么是倒排索引? 倒排索引(英语:Inverted index),也常被称为反向索引.置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射.它是文 ...
pip安装了但是python找不到_解决python明明pip安装成功却找不到包的问题
解决python明明pip安装成功却找不到包的问题如下所示: 原因1:版本不对,如用环境变量设置的python3.7路径,那么用的就是3.7的pip.exe安装了包.却用的是2.7的python运行 ...

python找数字程序_程序以查找Python中从1到N的所有缺失数字

python找数字程序_程序以查找Python中从1到N的所有缺失数字相关推荐

最新文章

热门文章