只出现一次的数字-LeetCode

题目来源:

https://leetcode-cn.com/problems/single-number/description/

---

描述:

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
要求时间复杂度O(n),空间复杂度O(1)。

---

示例：

输入: [4,1,2,1,2]
输出: 4

---

思路：

抓住重点，每个元素出现两次. 闪过思路两个相同元素做异或操作为0.关键点如下

1. n^n=0,n^0=n
2. a^b^c=a^c^b

故而将所有元素进行异或操作，所得结果为只出现了一次的元素

---

代码：

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