Problem 136. Single Number

题目地址:https://leetcode.com/problems/single-number/#/description
简单理解

题目意思就是给出一个数组,然后除了一个元素外其他元素都出现两次,我们需要做的就是找到只出现一次的这个元素.
eg:  input=[1 2 3 2 3 1 8] 那么 output = 8

我的解法:
使用异或操作符的性质来解题,即a^a=0的性质,代码如下:

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