NO-40、数组中只出现一次地两个数字

coding-day

于 2021-05-08 17:47:33 发布

阅读量86

点赞数

分类专栏：剑指offer

原文链接：https://blog.csdn.net/songhao19/article/details/111560925

版权

剑指offer 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

该博客介绍了一种解决编程问题的方法，即在整型数组中找到仅出现一次的两个数字。通过使用哈希映射，遍历数组并统计每个元素出现的次数，然后筛选出出现次数为1的元素作为结果。这是一个关于算法和数据结构的实例，适用于编程初学者和面试准备。

摘要由CSDN通过智能技术生成

题目描述：
一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
[1,4,1,6]
输出：
[4,6]
解法1：

class Solution {
public:
    vector<int> FindNumsAppearOnce(vector<int>& array) {
        map<int,int>look_up;
        vector<int>res; 
        for(int i=0;i<array.size();i++){
            look_up[array[i]]++;
        }
        for(auto const &i:look_up){
            if(i.second==1){
                res.push_back(i.first);
            }
            if(res.size()==2){
                break;
            }
        }
            return res;
    }
};