本文共 638 字，大约阅读时间需要 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/