Submission Details

我也是醉了，这道题要求线性时间+无任何额外空间。BUT，我开了个hash数组就过了。

class Solution {
public:
   int singleNumber(vector<int>& nums) {
int i, j, k;
for (i = 0, j =abs(nums[0]); i<nums.size(); i++)
{
if (j<abs(nums[i]))
j = abs(nums[i]);
}
if (j<0)
j = abs(j);
int *arr = new int[j+1];

for (i = 0; i<j+1; i++)
{
arr[i] = 0;
}
for (i = 0; i<nums.size(); i++)
{
if (nums[i] < 0)
{
int temp = abs(nums[i]);
arr[temp]++;
}
else
arr[nums[i]] += 3;
}
for (i = 0; i<=j; i++)
{
if (arr[i] == 1 || arr[i] == 7)
{
i = 0 - i;
return  i;
}
if (arr[i] == 3||arr[i]==5)
return  i;
}
}
};

但是看到其他人的解法，自叹不如

int singleNumber(vector<int>& nums) 

{for(int i = 1;

i < nums.size(); ++i) 

nums[0] ^= nums[i];  

return nums[0];

}