如何找到在数组中查找缺失数字的数学表达式

Question

在缺数问题中：

Find the missing number in given integer array of 1 to 100?

下面是针对这个问题的python代码：

n无法预定义，因为它取决于在函数中分配的数组

def missingNumber(nums):
    n = len(nums)
    total = (n+1)*(n+2)/2
    missing = total - sum(nums)
    return missing

missingNumber([1, 2, 4, 5, 6])

我不明白怎么想出这样的逻辑

^{pr2}$

Answer 1

如果你想找到一个丢失的号码，这里是代码

def missingNumber(nums):
    n = nums[-1]
    total = (n)*(n+1)/2
    missing = total - sum(nums)
    return missing

如果您愿意找到多个缺失的数字，那么下面的代码可能会有所帮助

^{pr2}$

两个代码都假设输入总是以1开头，并以1为步长递增。在