每日一题 【每日一题】寻找缺失的数-20211201

Jack · 2021年12月01日 · 最后由 Jack 回复于 2021年12月02日 · 75 次阅读
本帖已被设为精华帖!

给出一个包含 0~N 中 N 个数的序列,找出 0~N 中没有出现在序列中的那个数

Jack 将本帖设为了精华贴 12月01日 22:33

参考代码:

class Solution:
    def findMissing(self, nums):
        if not nums:
            return 0
        sum = 0
        for _ in nums:
            sum += _
        return int((len(nums) * (len(nums) + 1) / 2))

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册