如何找出数组中丢失的数

"""
给定一个有n-1个整数组成的未排序的数组序列，其元素都是1到n中的不同的整数。请写出一个寻找数组序列中缺失整数的线性时间算法。
"""


def getNum(arr):
    if arr is None or len(arr) <= 0:
        print('参数不合法')
        return -1

    a = arr[0]
    b = 1
    lens = len(arr)
    
    i = 1
    while i < lens:
        a = a ^ arr[i]
        i += 1
    i = 2
    while i <= lens + 1:
        b = b ^ i
        i += 1
    return a ^ b


if __name__ == '__main__':
    arr = [1, 4, 3, 2, 7, 5]
    print(getNum(arr))

运行结果如下：
6