leetcode 缺失数字 python3

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

方案一：
执行用时：5928 ms
内存消耗：14.6 MB
class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        newnums=[]
        l=[]
        if len(nums) == 0:
            return 0
        for i in range(len(nums)+1):
            newnums.append(i)
        for j in newnums:
            if j not in nums:
                l.append(j)
        return l[0]

方案二：优化之后
执行用时：48 ms
内存消耗：14.4 MB
class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        temp = [0] * (len(nums)+1)
        for i in range(len(nums)):
            temp[nums[i]] = 1
        for i in range(len(temp)):
            if temp[i] == 0:
                return i

方案三：利用总和求解
class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return(int(len(nums)*(len(nums)+1)/2)-sum(nums))

方案四：利用set函数，可以相减的功能
class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        return list(set(range(len(nums) + 1)) - set(nums))[0]

ps:

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

>>>x = set('runoob')
>>> y = set('google')
>>> x, y
(set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l']))   # 重复的被删除
>>> x & y         # 交集
set(['o'])
>>> x | y         # 并集
set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u'])
>>> x - y         # 差集
set(['r', 'b', 'u', 'n'])
>>>

list() 方法用于将元组或字符串转换为列表。

注：元组与列表是非常类似的，区别在于元组的元素值不能修改，元组是放在括号中，列表是放于方括号中。

#!/usr/bin/python3

aTuple = (123, 'Google', 'Runoob', 'Taobao')
list1 = list(aTuple)
print ("列表元素 : ", list1)

str="Hello World"
list2=list(str)
print ("列表元素 : ", list2)

列表元素 :  [123, 'Google', 'Runoob', 'Taobao']
列表元素 :  ['H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd']