268. Missing Number

异或XOR计算，两个两桶的值XOR结果为0， 任何值和零XOR值不变。

int missingNumber(int* nums, int numsSize) {
    int val = 0;
    for(int i = 0 ; i < numsSize; i++)
        val ^= i^nums[i];
    
    val ^= numsSize;
    
    return val;
    
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容