class Solution {
public:
int singleNumber(vector<int>& nums) {
if(nums.size()==1)return nums[0];
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++){
if(i==0){
if(nums[i]!=nums[i+1])return nums[i];
}
else if(i==nums.size()-1){
if(nums[i]!=nums[i-1])return nums[i];
}
else if(nums[i]!=nums[i-1]&&nums[i]!=nums[i+1])return nums[i];
}
return 1;
}
};
思路不错,但是复杂度不对🤣
额