题目：数组中有N+2个数，其中，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），请用O(1)的空间复杂度，找出这两个数。注：不需要知具体位置，只需找出这两个数。

分析：哈希表法。定义一个字典，把数组元素的值作为key，遍历整个数组，如果key值不存在，出现一次其值为1，出现两次其值为2。

def getNum(arr):

    if arr is None or len(arr) <= 0:

        return -1

    hashTable = {}

    i = 0

    while i < len(arr):

        if arr[i] in hashTable:

            hashTable[arr[i]] = 2

        else:

            hashTable[arr[i]] = 1

        i += 1

    for k, v in hashTable.items():

        if v == 1:

            print(int(k))

if __name__ == "__main__":

    arr = [3, 3, 5, 6, 8, 6, 5, 7, 7, 2, 2, 1]

    getNum(arr)