博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Find All Numbers Disappeared in an Array
阅读量:4920 次
发布时间:2019-06-11

本文共 471 字,大约阅读时间需要 1 分钟。

    这道题为简单题

  题目:

    

 

  思路:

    这道题其实很简单,但是我之前做出来总是超时,于是就优化了一下代码,创建一个列表a,长度为len(nums)+1初始化为0,遍历列表nums,把对应列表a的索引变为1,最后用列表生成式返回a[i]为0的索引

  代码:

class Solution(object):    def findDisappearedNumbers(self, nums):        """        :type nums: List[int]        :rtype: List[int]        """        a = [0] * (len(nums)+1)        for i in nums:            a[i] = 1        return [i for i in range(1,len(nums)+1) if a[i] == 0]

 

转载于:https://www.cnblogs.com/liuxinzhi/p/7577535.html

你可能感兴趣的文章
NB的新技术
查看>>
让vim能完成代码提示~~
查看>>
【Android】java.lang.StackOverflowError: stack size 8MB
查看>>
12 个 CSS 高级技巧汇总
查看>>
Node.js 系列01
查看>>
源码下编译APK,却是总是提示,找不到符号:SystemProperties 。。。
查看>>
Apache Jmeter(1)
查看>>
Lattice Planner规划算法
查看>>
JS基础--问题记录
查看>>
简易代码生成器
查看>>
Spring对HibernateSession的管理之封装SessionFactory
查看>>
awk-使用
查看>>
maven常用命令
查看>>
WPF制作多语言版本的程序
查看>>
SpringBoot读取application.properties文件
查看>>
一篇linux的通讯文章
查看>>
关于oracle中对已建表格进行约束的一些操作
查看>>
如何在CRichEditCtrl控件中直接读如RTF格式的文件
查看>>
win32 DirectUI控件开发与调用指南
查看>>
Linux系统通过AWS命令行上传文件至S3
查看>>