丢失的数字

Leetcode题目链接

描述

详见中文题目链接。

解答

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int xorAll = 0, xorNums = 0;
        for (int i = 0; i < nums.size(); i++) {
            xorAll ^= i;
            xorNums ^= nums[i];
        }
        xorAll ^= nums.size();

        return xorAll ^ xorNums;
    }
};