268. Missing Number

▶ 给定长为 n 的整数列，其元素是从 D₀ⁿ 中取的，且两两不等，求没有被取到的元素。

● 异或骚操作，24 ms，利用了性质 i ^ i = 0，当某个 k 仅出现了一次时 k 可以留下来。

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

● 其他还有排序后查找的，排序后逐位作差找跨度的等。