class Solution {
public:
int singleNumber(vector& nums) {
int ret = 0;
for (auto e: nums) ret ^= e;
return ret;
这个中 for (auto e: nums) ret ^= e;能不能解释一下这一行什么意思？异或运算？
经典的一个例题.
我猜题目是给定一个数组, 里面只有一个数字出线了奇数次, 其余都出现了偶数次. 要你求这个出现奇数次的数字.
异或最大的特点就是两次异或同一个数结果和原来一样, 所有出现偶数次的数最后异或的结果还是0, 再异或上一个出现奇数次的数, 就是答案