知识点:数组、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