面试题 17.04. 消失的数字

我的

int missingNumber(int* nums, int numsSize){
    int i = 0;
    int sum = 0;
    for(i=1; i 
求和可以用等差数列求和，O（1）的时间复杂度。
 
优化1
 
int missingNumber(int* nums, int numsSize){
    int i = 0, sum = 0;
    for(i=0; i 
我们先将数组中的杂数相加，再用高斯求和减去数组中相加的数。
 
优化2
 
int missingNumber(int* nums, int numsSize){
    int i = 0, sum = 0;
    for(i=1; i<=numsSize; i++)
    {
        sum += i-nums[i-1];
    }
    return sum;
}
 
边加边减
 
 优化3
 
int missingNumber(int* nums, int numsSize){
    int i = 0;
    int res = numsSize;
    for(i=0; i 
利用异或的特性。
 
注意力扣刷题是单独写一个函数，所以要有返回值。