LeetCode 136: Single Number

LeetCode 136: Single Number

题目描述

给定一个数组，数组中只有唯一一个不重复的元素，找出这个元素。

解题思路

利用位运算：两个相同的位异或结果为0，对所有数进行异或操作，最后的结果就是单独出现的那个数。

AC代码

class Solution {
public:
	int singleNumber(vector<int>& nums) {
		int res = 0;
        //对所有元素进行位异或操作
		for (auto num : nums)
			res ^= num;
		return res;
	}
};