40-数组中只出现一次的数字

知识点：数组、map

一、题目

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

二、思路

使用哈希表，两扫描数组。第一次统计每个数字出现的次数，第二次找出出现次数为1的数字

C++代码：

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        //使用哈希表，两次遍历数组。第一次统计每个数字出现的次数，第二次找出出现次数为1的数字
        unordered_map<int,int> map;//创建哈希表map
        //第一次遍历
        for(int i=0;i<data.size();i++){
            map[data[i]]++;
        }
        //第二次遍历
        vector<int> once;//存储只出现一次的数字
        for(int i=0;i<data.size();i++){
            if(map[data[i]] == 1){
                once.push_back(data[i]);
            }
        }
        
        *num1 = once[0];
        *num2 = once[1];

    }
};

python代码：

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        hashmap = {}
        #第一次遍历
        for val in array:
            if val not in hashmap.keys():#if 判断必不可少
                hashmap[val] = 1
            else:
                hashmap[val] += 1
        #第二次遍历
        once = []
        for key,value in hashmap.items():
            if value == 1:
                once.append(key)
        return once