268-简单-缺失数字

方法一 求和

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

方法二 异或

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

方法三 排序+查找，超出时间限制