缺失数字

missingNumber.c

// 缺失数字 方法一使用求和公式-数组的各个元素之和
int missingNumber(int* nums, int numsSize) {
    int sum = 0;
    for (int i = 0; i < numsSize; i++) {
        sum += nums[i];
    }
    return numsSize*(numsSize+1)/2 - sum;
}

// 缺失数字 方法二使用异或
int missingNumber2(int* nums, int numsSize) {
    int missingNum = 0;
    for (int i = 0; i < numsSize; i++) {
        missingNum ^= (i+1)^nums[i];
    }
    return missingNum;
}