leetcode 136异或

题目要求，要在线性时间复杂度内得出结果，且不要耗费额外空间

题中给的一次，两次会给人一种用异或的感觉

异或的相关性质 a异或a=0; b异或0等于b；

假设一个数字m出现一次，其余的数字都出现两次那么将所有的数字异或最后的结果就是m【依据是上面提到的异或的性质】

class Solution { public: int singleNumber(vector<int>& nums) { int res = 0; for(int n : nums) res ^= n; return res; } };