/*
中兴第一题:找数组中只出现一次的数
描述:一个数组中大多数出现偶数次,但是有一个数只出现一次,找出只出现一次的数
例子:用逗号隔开
测试用例:用空格隔开
*/
#include<iostream>
using namespace std;
#include<vector>
//遍历异或即可找出出现单次的数
class Solution {
public:
int singleNumber(vector<int>& nums) {
int value = 0;
for (int i = 0; i < nums.size(); i++)
{
value ^= nums[i];
}
return value;
}
};
int main() {
vector<int> nums;
int num;
//输入
while (cin >> num) {
nums.push_back(num);
//逗号隔开的数字----题目的两个例子
//if (cin.peek() == ',') {
// cin.ignore();
//}
//else {
// break;
//}
//空格隔开的数组----题目的测试用例
if (cin.peek() == '\n') {
break;
}
}
int result = Solution().singleNumber(nums);
cout << result << endl;
return 0;
}