【leetcode】136.只出现一次的数字 c++实现

【leetcode】136.只出现一次的数字 c++实现

1. 题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
例1：
输入: [2,2,1]
输出: 1

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

2 解题思路 实在没想到可以这么做哎

2. 解题思路：

异或！！
^按位与 两数相同为0，不同为1
一个数与自己异或会变成0 任何数和0异或不变
异或满足结合律 如 5^2 ^3 ^2 = 2 ^ 2 ^ 5 ^3

所以，将所有数字异或，如果一个数字出现两次相当于没有出现，
最后剩下的数就是只出现一次的数字

3. 代码

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