LeetCode：面试题 17.04. 消失的数字

面试题 17.04. 消失的数字 - 力扣（LeetCode）

没啥好说，简简单单，

目录

面试题 17.04. 消失的数字 - 力扣（LeetCode）

方法总结：

代码+注释：

 每日表情包：

---

方法总结：

哈希（博主还没学），累加再减去法，位运算（抑或^法）(a^a = 0;)

本篇实现的是累加法和位运算：

代码+注释：

int missingNumber(int* nums, int numsSize){
    // //抑或^做法，和累加，再减去数组里的数两种方法
    // //
    //方法一：
    // int Return = numsSize*(numsSize + 1) / 2;//累加但等差数列,ps虽是int但是日常基本够用
    // for(int i = 0; i < numsSize; ++i){
    //     Return -= nums[i];
    // }
    // return Return;
    //方法二：
    int Return = 0;
    for(int i = 0; i < numsSize; ++i){
        Return = Return ^ i ^ nums[i];
    }
    return Return ^ numsSize;
}

 每日表情包：

还不快三连！，我要赞，我要收藏！我要关注！！