【C语言】消失的数字？（异或解法）

题目：

你会怎么解决这个问题呢？

有三种方法：（前两种不是本次注重讲的内容，所以代码就不写了，大家下去自己尝试。）

1.冒泡排序之后通过下标来找到（但是时间复杂度就不满足题目要求了）；

2.补全数组，使用等差数列求和得到Sum1，再减去当前数组的各元素之和Sum2，即可得到目标数；

3.先异或数组各元素，再异或（数组元素+1）的下标，即可得到；

int missingnum(int* arr,int arr_size)
{
    int missingn = 0;//消失的数
    for(int i = 0;i<arr_size;i++)
    {
        missingn ^= arr[i];
    }
    for(int i = 0;i<=arr_size;i++)
    {
        missingn ^= i;
    }
    return missingn;//返回目标数
}