LeetCode——Missing Number

这道题的思路是将其转化为Single Number那道题，将原数组与0...n这n+1个数合并成一个新数组，是不是就是Single Number这道题了？当然，本题要求常数空间复杂度，不必合成一个新数组，迭代计算就可以了。

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

要注意的地方是，第二个循环的结束条件不能假设数组的最后一个元素是序列中的最大值，因为第一数组可能是乱序的，第二可能缺失的就是最大值。例如，输入可能是[0,1,2,3,4]，此时输出应该是5，关键在于题目中的条件，从0...n这些数中取出n个数，所以序列的最大值是数组中元素的数量。