LeetCode268.丢失的数字

难度：简单

思路：用python实现还是很简单的，主要时间消耗在判断元素是否在数组中。

代码：

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

结果：

执行用时：1604 ms, 在所有 Python 提交中击败了9.11%的用户

内存消耗：14.2 MB, 在所有 Python 提交中击败了17.53%的用户

优化方法：可以用set或sort方法将数组排序，在后续判断中将大幅减少时间消耗。