【剑指offer】数组中只出现过一次的数字

喜欢ctrl的cxk

发布于 2019-11-08 15:42:49

3210

发布于 2019-11-08 15:42:49

文章被收录于专栏：Don的成长史

本文链接：https://blog.csdn.net/weixin_42449444/article/details/90031112

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

解题思路：

用map来记录每个数字出现的次数，无脑遍历data，然后再对map进行for-each去寻找只出现过一次的那俩个数时，找到后分别记录在*num1和*num2中。

AC代码：

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        map<int,int> m;
        for(auto it : data)
        {
            m[it]++;
        }
        bool isVirgin = true;   //判断是不是第一个数
        for(auto it : m)
        {
            if(it.second == 1)
            {
                if(isVirgin)
                {
                    num1 = it.first;
                    isVirgin = false;
                }
                else
                {
                    num2 = it.first;
                }
            }
        }
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/05/09 ，如有侵权请联系 cloudcommunity@tencent.com 删除

data