136. 只出现一次的数字

2020-05-27

1.题目描述

只出现一次的数字

2.题解

使用异或运算即可，相同为0，不同为1，所有的结果异或的结果就是只出现一次的那个数。

3.代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int l=nums.size();
        int res=nums[0]; // 非空整数数组
        for (int i=1;i<l;i++){
            res=res^nums[i];
        }
        return res;
    }
};