编程笔试(解析及代码实现):数组中只出现一次的数字。一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
目录
题目描述
代码实现
数组中只出现一次的数字。一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
# -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中a、b是出现一次的两个数字 ''' 遍历输入的vector,当前数字不在set中则插入,否则从set删除(出现两次的数字), 这样结束遍历后,set中剩余的就是要找的那两个只出现了一次的数字。 '''