本文共 645 字，大约阅读时间需要 2 分钟。

???????????????????????????????0?n?????????????????????????

????

???????????????????????????????

• ???????????????1?
• ???????????????0?

???????

???????????O(n)????????????O(1)?

????

public int missingNumber(int[] nums) {
    int res = nums.length; // ???????????
    for (int i = 0; i < nums.length; ++i) {
        res ^= nums[i]; // ?????????
        res ^= i;     // ??????
    }
    return res; // ????
}

????

???????????????????????????

转载地址：http://tmmx.baihongyu.com/