leetcode 21天打卡 11 消失的数字

要求：

        给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

思路：

        ①：用一个循环语句判断i是否在nums里，0<= i <=len(nums)，不在则输出i。

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l = len(nums)
        i = 0
        while i <= l:
            if i in nums:
                i += 1
            else:
                break
        return i

        ②：求出nums长度为L，a=(L+1)(L)/2，b为nums各元素之和，a和b的差就为求的数。

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l = len(nums)
        a = (l+1)*(l)//2
        b = 0
        for i in nums:
            b += i
        return a-b