leetcode-hot100 6.只出现一次的数字 (cpp)

图片来自leetcode

//利用异或，异或满足交换定律，相同的异或结果为0，与0异或结果为本身
class Solution {
public:
	int singleNumber(vector<int>& nums) {
		int res = 0;
		for (auto i = nums.begin(); i < nums.end(); i++)
		{
			res ^= *i;
		}
		return res;
	}
};