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

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

相关推荐
mjhcsp13 分钟前
题解:P8727 [蓝桥杯 2020 国 A] 填空问题
算法
Lucis__14 分钟前
红黑树实现—规则&约束的平衡之道
数据结构·c++·算法·红黑树
yaoh.wang17 分钟前
力扣(LeetCode) 70: 爬楼梯 - 解法思路
python·算法·leetcode·面试·职场和发展·动态规划·递归
逸风尊者24 分钟前
开发可掌握的知识:推荐系统
java·后端·算法
Learner__Q29 分钟前
每天五分钟:二分查找-LeetCode高频题解析_day4
python·算法·leetcode
智者知已应修善业31 分钟前
【字符串提取3个整数求和】2024-2-11
c语言·c++·经验分享·笔记·算法
唯唯qwe-36 分钟前
Day21:贪心算法 | 加油站,分发糖果
算法·贪心算法
iAkuya1 小时前
(leetcode)力扣100 18矩阵置零(哈希)
leetcode·矩阵·哈希算法
点云侠1 小时前
粒子群优化算法求解三维变换矩阵的数学推导
线性代数·算法·矩阵
dragoooon341 小时前
[hot100 NO.31~36]
数据结构·算法·排序算法