题解 | #数组中只出现一次的两个数字#

数组中只出现一次的两个数字

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());


#算法题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 10:52
点赞 评论 收藏
分享
字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
09-29 17:44
已编辑
蔚来_测(准入职员工)
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务