LeetCode-Single Number-解题报告

原题链接 https://leetcode.com/problems/single-number/

Given an array of integers, every element appears twice except for one. Find that single one.

找出唯一一个只出现一次的数。

因为其他数肯定出现两次 又因为A^A = 0， 0^B = B;

所以将数组中所有的数全部异或起来就找到了唯一出现的数

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