i、给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
//0^a=a,a^a=0;异或遵循结合律,所以最后只剩0异或只出现一次的数字
class Solution {
public:
int singleNumber(vector<int>& nums) {
int a=0;
for(const auto& e:nums){
a=a^e;
}
return a;
}
};
ii、给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。
//直接用关联式容器统计次数
class Solution {
public:
int singleNumber(vector<int>& nums) {
unordered_map<int,int> um;
for(const auto& e:nums){
um[e]++;
}
int tmp=0;
for(const auto& e:um){
if(e.second==1){
tmp=e.first;
}
}
return tmp;
}
};
iii、给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
//因为是两个所以用有序的map
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
vector<int> v(2,0);
map<int,int> um;
for(const auto& e:nums){
um[e]++;
}
int tmp=0;//计数,找到两个后直接跳出
for(const auto& e:um){
if(e.second==1){
v[tmp]=e.first;
++tmp;
if(tmp==2)
break;
}
}
return v;
}
};
只出现了一次的数字i,ii
猜你喜欢
转载自blog.csdn.net/weixin_45295598/article/details/106745342
今日推荐
周排行