【打卡】牛客网: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。

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

相关推荐
yugi987838几秒前
MFCC特征提取与SVM训练语音识别
算法·支持向量机·语音识别
yuanmenghao3 分钟前
MSAC 算法详解以及与 RANSAC 对比示例
算法·自动驾驶·聚类·ransac·msac·系统辨识‘
造夢先森4 分钟前
常见数据结构及算法
数据结构·算法·leetcode·贪心算法·动态规划
listhi52012 分钟前
基于蒙特卡洛方法处理电力系统负荷不确定性的解决方案
算法
iAkuya13 分钟前
(leetcode)力扣100 29删除链表的倒数第 N 个结点(双指针)
算法·leetcode·链表
@卞25 分钟前
01_树的 dfs 序
算法·深度优先
isyoungboy29 分钟前
洪水法实现Region RLE的fill_up算法
算法
2401_8414956431 分钟前
自然语言处理实战——基于BP神经网络的命名实体识别
人工智能·python·神经网络·算法·机器学习·自然语言处理·命名实体识别
wjykp38 分钟前
88~93感知机f
人工智能·算法
良木生香41 分钟前
【数据结构-初阶】二叉树---链式存储
c语言·数据结构·c++·算法·蓝桥杯·深度优先