【打卡】牛客网:BM52 数组中只出现一次的两个数字

自己写的:

cpp 复制代码
#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> FindNumsAppearOnce(vector<int>& nums) {
        // write code here
        map<int, int> hash;
        vector<int> res;
        for(int i = 0;i < nums.size(); i++){
            hash[nums[i]]++;
        }
        auto it = hash.begin();
        while(it != hash.end()){
            if(it->second == 1)
                res.push_back(it->first);
            it++; // 粗心,容易忘记
        }
        return res;
    }
};

模板的:

我用的是map,模板用的unordered_map。

模板最后对两个数进行排序。

相关推荐
三斗米几秒前
Transformer入门:一文读懂《Attention Is All You Need》
算法·架构
报错小能手8 分钟前
数据结构 可扩展哈希
数据结构·哈希算法·散列表
Swift社区9 分钟前
LeetCode 458 - 可怜的小猪
算法·leetcode·职场和发展
AI科技星16 分钟前
宇宙的像素:真空中一点如何编码无限星光
数据结构·人工智能·算法·机器学习·重构
程芯带你刷C语言简单算法题19 分钟前
Day37~求组合数
c语言·开发语言·学习·算法·c
程序员-周李斌22 分钟前
transmittable-thread-local[线程池跨线程值传递]
java·开发语言·算法·散列表
Flash.kkl24 分钟前
优先算法专题十七——多源BFS
算法·宽度优先
Yzzz-F25 分钟前
牛客小白月赛 D[差分] E [暴力枚举] F[] g[二阶差分]
算法
liliangcsdn27 分钟前
DDPM前向加噪过程详细推导
人工智能·算法·机器学习
wbs_scy32 分钟前
C++:unordered_map/unordered_set 使用指南(差异、性能与场景选择)
开发语言·c++·哈希算法