c++
class Solution {
public:
int missingNumber(vector<int>& nums) {
int res = 0;
for (auto &v : nums)
res ^= v;
for (int i = 0; i <= nums.size(); ++i)
res ^= i;
return res;
}
};
reference:
http://blog.csdn.net/u013609078/article/details/51622077