1. 程式人生 > >【python3】leetcode 448. Find All Numbers Disappeared in an Array(easy)

【python3】leetcode 448. Find All Numbers Disappeared in an Array(easy)

leetcode 448. Find All Numbers Disappeared in an Array(easy)

本來想天秀一把 直接用listcomp語句return

 return [i for i in range(1,len(num)+1) if i not in nums]

然而超時哈哈哈。。。。:(。。。。

只能拆開寫啦,set之後length會變所以先存一個變數

class Solution:
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        length = len(nums)
        nums = set(nums)
        return [i for i in range(1,length+1) if i not in nums]

Runtime: 252 ms, faster than 22.59% of Python3 

(現在對執行時間淡定了,一來python本來就沒有c/c++快,而來執行速度好像和網速有點關係,discussion裡的解法自稱很快的在我本地測也不咋快,so。。。找理由不看solution偷Or2)