class Solution {
public:
int singleNumber(vector<int>& nums) {
int len = nums.size();
if(len==1) return nums[0];
for(int i=0;i<len-1;i++)
{
for(int j=i+1;j<len;j++)
{
if(nums[i]==nums[j])
{
nums[i]=nums[0];
nums[j]=nums[0];
continue;
}
}
}
for(int i=1;i<len;i++)
if(nums[i]!=nums[0]) return nums[i];
return nums[0];
}
};