LeetCode 268 [Missing Number]

作者: Jason_Yuan | 来源:发表于2016-08-04 12:48 被阅读11次

2019-02-04
2018-11-06
Leetcode PHP题解--D114 268. Missin
leetcode 268 Missing Number
Leetcode [268] --Missing Number
LeetCode 268 [Missing Number]
Leetcode_268 Missing Number
LeetCode 268. Missing Number
leetCode_268. Missing Number
[leetcode]268. Missing Number

原题

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。

样例
N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。

解题思路

通过数学公式计算所有数的和，然后减掉已知数组中的的数

完整代码

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return None
        
        total = (1 + len(nums)) * len(nums) / 2
        for num in nums:
            total -= num
            
        return total

2019-02-04
LeetCode 268. Missing Number Description Given an array c...
2018-11-06
leetcode 268.Missing Number 题目描述： Given an array containi...
Leetcode PHP题解--D114 268. Missin
D114 268. Missing Number 题目链接 268. Missing Number 题目分析给定...
leetcode 268 Missing Number
原题是： Given an array containing n distinct numbers taken f...
Leetcode [268] --Missing Number
1. Problem Description Given an array containing n distin...
LeetCode 268 [Missing Number]
原题给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。样例N = ...
Leetcode_268 Missing Number
给出一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。...
LeetCode 268. Missing Number
三种方法1、异或操作。因为两个相同的数异或之后等于零，所以将数组与0到n异或，最后剩下的那个数就是数组中缺失的数。...
leetCode_268. Missing Number
题目描述：简单来说，题目的意思就是，从0-n的n+1个数中选出n个数放到数组中，找出没有放进去的那个数，题目很简...
[leetcode]268. Missing Number
Missing Number 描述：Given an array containing n distinct nu...