leetcode268:缺失的数字

思想:

先算出没有缺失情况下的所有数的总和,然后计算给出序列的数字总和,最后两个相减即为缺失的数字。

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        return (n*(n+1))/2 - sum(nums)

大佬的思想就是给力!!!!。我本来的思想是一个数字一个数字的判断是否在序列中,感觉好low哦

猜你喜欢

转载自blog.csdn.net/weixin_43160613/article/details/83240155
今日推荐