給定一個包含 0, 1, 2, ..., n 中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。

示例 1:

輸入: [3,0,1]
輸出: 2

示例 2:

輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8

說明: 你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?

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