数组中只出现一次的数字

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

python solution:

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        s = set()
        for i in array:
            if i not in s:
                s.add(i)
            else:
                s.remove(i)
        return list(s)
posted @ 2019-03-02 17:51  bernieloveslife  阅读(63)  评论(0编辑  收藏  举报