Leetcode刷题---136

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现一次的元素。

输入：[2,2,1]

输出：1

方法一：位运算

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret = 0;
        for (auto e:nums) ret ^= e;
        return ret;
    }
};

复杂度分析

时间复杂度：O(n)

空间复杂度：O(1)