力扣-消失的数字（两种方法）

题目内容：

方法1：

根据题目我们可以知道这个数组的内容是0~N的数字，而那个消失的数字就是也是这个0~n其中一个，那么我们可以得到0~N所有的数字之和后，再将数组中的数字全部减去，那么我们就得到了那个~消失的数字

int missingNumber(int* nums, int numsSize){
    int N=numsSize;
    int ret=N*(N+1)/2;
    for(int i=0;i<numsSize;i++)
    {
        ret-=nums[i];
    }
    return ret;

}

方法2：

我们还可以用异或的方法来做这道题，因为5^6^6=5;并且符合交换律，因为0^n=n;所以我们可以先设初始值为0；然后让他异或0~N的数字之后再异或这个数组的值，因为异或两次相同的数字之后就会等于原来的值，我们就能得出这个刚好只异或了一次，那么我们就能得到这个结果了；

int missingNumber(int* nums, int numsSize){
  int ret=0;
  for(int i=0;i<=numsSize;i++)
  {
      ret=ret^i;
  }
  for(int i=0;i<numsSize;i++)
  {
      ret=ret^nums[i];
  }
  return ret;
}