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

class Solution { public: int singleNumber(vectorint nums) { int res0; for(int i0;inums.size();i) { resres^nums[i]; } return res; } };一句话总结所有出现两次的数都会两两抵消消失最后剩下来的就是那个只出现了一次的数。