leetcode

136.只出现一次的数字

力扣链接

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        // 数a和a异或为0 和0异或为a 异或运算满足交换和结合律
        for (int i:nums) res ^= i;
        return res;
    }
};