所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。
class Solution:
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
# Approach #1 遍历速度太慢
# return [i for i in range(len(nums)+1) if i not in nums][0]
# Approach #2 集合操作
# return list(set(list(range(len(nums)+1))) - set(nums))[0]
# Approach #3 从数学角度考虑
# return int(len(nums)*(len(nums)+1)/2 - sum(nums))
# Approach #4 从数学角度考虑
return sum(range(len(nums)+1)) - sum(nums)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。