输入一个长度为n的正整数数组，寻找其中出现次数为奇数次的整数，输出出现次数为奇数次的整数的个数。 输入 一个整数n，然后是n个正整数 题目保证： 输出 一个整数，表示出现次数为奇数的整数个数。 样例输入 Copy 10 1 2 2 2 3 3 4 1 2 3

请给出一种算法的实现方式:
1. 创建一个哈希表，用来记录每个整数出现的次数
2. 遍历输入的整数数组，统计每个整数出现的次数
3. 遍历哈希表，统计出现次数为奇数次的整数个数
4. 输出出现次数为奇数次的整数个数

代码实现:

n = int(input())
counts = {}
for i in range(n):
    x = int(input())
    if x in counts:
        counts[x] += 1
    else:
        counts[x] = 1

odd_count = 0
for value in counts.values():
    if value % 2 == 1:
        odd_count += 1
print(odd_count)

上述代码使用了哈希表，算法的时间复杂度为O(n)