寻找数组中缺失值

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

思路1：求n-1个数的和sum，用 n(n-1)/2-sum即可得到

思路2：求n-1个数的异或a，将每个数和a进行异或就可得到相应的缺失的数。