题解 | #数组中只出现一次的两个数字#
数组中只出现一次的两个数字
https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8
2022.0808算法第18题数组中只出现一次的两个数字
这个问题可以使用哈希表进行求解，排序法也可以，异或运算是最正确的解法
异或运算牵扯到位运算，还没理解透。
采用哈希表的方法进行求解，
使用哈希表存储元素值和出现的次数，选择出现次数为1的元素进行输出
最后结果及逆行排序。
for(const int val : array){
hash[val]++;
}
for(const int val :array){
if(hash[val]==1)
res.push_back(val);
}
sort(res.begin(),res.end());
vivo公司氛围 350人发布
查看21道真题和解析