剑指offer-40.数组中只出现一次的数字

I_love_blog

于 2017-05-04 23:07:23 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/I_love_blog/article/details/71189863

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用哈希表解决的问题：在一个整型数组中，除了两个数字外，其他数字都出现了两次，需找出这两个唯一的数字。通过遍历数组并利用哈希表计数，最后筛选出计数为一的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：本文采用哈希表，但是牛客网上绝大多数都采用异或。

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) 
    {
        //第一次使用哈希表，还是有点紧张
        unordered_map<int,int>map;
        for (int i = 0; i < data.size(); i++)
        {
            map[data[i]]++;
        }
        vector<int>vec;
        for (int i = 0; i < data.size(); i++)
        {
            if (map[data[i]] == 1)
                vec.push_back(data[i]);
        }
        *num1 = vec[0];
        *num2 = vec[1];
        //思路还是挺清晰的

    }
};