LeetCode-136.只出现一次的数字

描述

分析
位运算的题。
根据异或 “相同为零，不同为一” 的特点，使数组中元素相互异或可以在$O(n)$的时间复杂度消掉所有双数个数的元素。

代码

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