leetCode_268. Missing Number

题目描述：

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

简单来说，题目的意思就是，从0-n的n+1个数中选出n个数放到数组中，找出没有放进去的那个数，题目很简单。解法简单的来想就是排序然后前后求差找到哪个缺少的数，但并不是最优的做法，考虑到数字不重复并且只出现一次，用异或求解比较合适。
C++代码如下：

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int result = nums.size();// 存放结果
        int i = 0; 
        for(int num:nums){
            /* 因为i=0~nums.size()-1，由异或的特性可以知道reslult与数组中每个数字及i作异或后得到的就是缺少的那个数字 */
            result ^= num;
            result ^= i;
            
            i ++;
        }
        
        return result;
    }
};