数组中只出现一次的数字

数组中只出现一次的数字

http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

C++ 哈希 一次循环

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

相关推荐

11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务