#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
/*
用异或操作可以只保存出现奇数次的数字
*/
int singleNumber(vector<int>& nums) {
int res = 0;
for (int i = 0; i < nums.size(); i++) {
res ^= nums[i];
}
return res;
}
};
leetcode-136-singleNumber
最新推荐文章于 2022-02-10 16:35:29 发布