对查找连续数段中缺失的一个数的想法

    有一段数段，MIN到MAX，存储顺序为无序，但是其中缺失了一个数，如何查找出这个数呢？

    可以用标志位的方法，但个人觉得这个方法不是很好

    然后我就想到了XOR运算

    XOR运算有个特点，凡是从偶数开始的连续4个数进行XOR运算后结果为0，那么，如果其中缺失一个数的话，XOR结果就应  该是这个数。XOR运算具有可交换性质。那么我就可以利用这一点，将数段扩充为4的倍数，使得数段中全是4个一段4个一段的。那么对这些数进行XOR运算后就可以得到那个缺失的数了。

    伪代码如下：

    const int MAX = 上限;
    const int MIN = 下限;
    int iResult = MAX + (4 - (MAX % 4));//结果
    int Array[MAX-MIN] = {MIN到MAX的无序数集，缺一个};
        //上限扩充
    for(int i=(4 - (MAX % 4)); i>0; --i)
    {
        iResult ^= MAX + i;
    }
        //下限扩充
    for(int j=(MIN % 4); j>0; --j)
    {
        iResult ^= MIN - j;
    }
        //求出结果
    for(int ix=0; ix<(MAX-MIN); ++ix)
    {
        iResult ^= Array[ix];
    }
iResult就是缺失那个数