寻找缺失的数

"""
设计：Python程序设计
作者：初学者
日期：2022年 05月 05日
"""


# 例120   寻找缺失的数
#         1.问题描述
#         给出一个包含0~N中N个数的序列，找出0~N中没有出现在序列中的那个数。
#         2.问题示例
#         输入[0,1,3]，输出2，即在0~3中，序列[0,1,3]中没有出现2；
#         输入[1,2,3]，输出0，即在0~3中，序列[1,2,3,]中没有出现0.
#         3.代码实现
class Solution:
    """
    参数nums：序列
    返回值：在序列中没有出现的那个数

    """

    def find_no_number(self, nums):
        if not nums:
            return 0
        sum = 0
        for i in nums:
            sum += i
        return int((len(nums) * (len(nums) + 1) / 2)) - sum


# 主函数
if __name__ == '__main__':
    s = Solution()
    nums = [0, 1, 3]
    ans = s.find_no_number(nums)
    print("输入：", nums)
    print("输出:", ans)