码迷,mamicode.com
首页 > 编程语言 > 详细

剑指OFFER 数组中只出现一次的数字

时间:2020-01-15 14:06:16      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:first   大于   class   size   cpp   erase   描述   pre   一个   

剑指OFFER 数组中只出现一次的数字

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

使用map来记录,出现一次的会被留下来,大于一次的会被擦除,最终一定只剩下两个数字

class Solution {
public:
    map<int,int> m;
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int size = data.size();
        for(int i=0;i<size;i++)
        {
            if(m[data[i]] != 0){
                m.erase(data[i]);
            }else{
                m[data[i]]++;
            }
        }
        *num1 = m.begin()->first;
        *num2 = (++m.begin())->first;
        return ;
    }
};

剑指OFFER 数组中只出现一次的数字

标签:first   大于   class   size   cpp   erase   描述   pre   一个   

原文地址:https://www.cnblogs.com/virgildevil/p/12196089.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!