[数据结构与算法]LeetCode 268. 丢失的数字

1、题目

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

示例 1：

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

2、解答

• 求和法：这个其实比较简单，注意到数组中没有重复的数字，所以求和相减就行。

class Solution(object):
    def missingNumber(self, nums):
        """
        求和法：这个数组里没有重复的元素所以，对0~n求和，再减去这个数组的和就死重复的数
        :type nums: List[int]
        :rtype: int
        """
        return sum(list(range(len(nums)+1)))-sum(nums)