只出现一次的数字（异或）

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

一句话总结：所有出现两次的数都会两两抵消消失，最后剩下来的，就是那个只出现了一次的数。