码迷,mamicode.com
首页 > 移动开发 > 详细

Find All Numbers Disappeared in an Array

时间:2017-09-23 00:09:53      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:遍历   ==   color   ber   def   简单题   com   png   for   

    这道题为简单题

  题目:

    技术分享

 

  思路:

    这道题其实很简单,但是我之前做出来总是超时,于是就优化了一下代码,创建一个列表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]

 

Find All Numbers Disappeared in an Array

标签:遍历   ==   color   ber   def   简单题   com   png   for   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7577535.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!