【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.

Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?

题目解读：给出一个数组nums，n为数组的大小，nums中只能出现n个数，在0~n 这n+1个数中，求出nums中没有出现的数

思路：用异或的原理：A ^ B ^ A = B，遍历一遍 nums，将下标与nums一起进行异或计算，最后得到的结果就是没有出现的数组。

c++代码（36ms，32.22%）

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