我的
class Solution {
public:
int singleNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
int len = nums.size();
if(len <= 1){
return nums[0];
}
int dex = 0;
while(dex >= 0 && dex <= len -1){
if(dex == 0){
if(nums[dex] != nums[dex + 1]){
return nums[dex];
}
}
else if(dex == len - 1){
if(nums[dex] != nums[dex - 1]){
return nums[dex];
}
}
if(nums[dex] != nums[dex + 1] && nums[dex] != nums[dex - 1]){
return nums[dex];
}
dex = dex +2 ;
}
return 0;
}
};
官方题解
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ret = 0;
for (auto e: nums) ret ^= e;
return ret;
}
};
作者:LeetCode-Solution
链接:https:
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。