leetcode_136 只出现一次的数字

1. 题意

数组中只有一个数出现1次，其他出现两次；让你找出这个数。

只出现一次的数字

2. 题解

位运算即可，相同数异或为0，任何数异或0不变；所以将所有数异或起来即可得到该数。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret = 0;

    for(int i = 0;i < nums.size();i++)
        ret ^= nums[i];

    return ret;
    }
};