给你一个由n-1个整数组成的未排序的序列，其元素都是1到n中的不同的整数。请写出一个寻找序列中缺失整数的线性时间算法。
分析：只要通过异或算法就可实现，由于1^1=0,2^2=0，0^n = 0；因此，数组中的所有数据与1-n一起做异或，缺失的数据就会显现出来，
代码如下所示：
int getLostNum(int a[],int n)
{
int result = 0;
int loop = 0;
int i = 0;
for(loop = 1; loop <= n; ++loop)
{
result ^= loop;
}
for(i = 0; i < n-1;i++)
{
result ^= a[i];
}
return result;
}
void main()
{
int num[6] = {1,3,2,4,5,7};
int re = 0;
re = getLostNum(num,7);
cout<<re<<endl;
}