给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
备注:
你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?
详见:https://leetcode.com/problems/single-number/description/
class Solution {
public:
int singleNumber(vector<int>& nums) {
int n=nums.size();
if(n==0||nums.empty())
{
return -1;
}
int num=0;
for(int n:nums)
{
num^=n;
}
return num;
}
};