136、只出现一次的数字

这道题最好的做法是异或，
0^number=number
number^number=0

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