此处为 sock Merchant 题目介绍

给定一组长度为n的socks，每个sock都有自己的颜色，现在要求匹配一些socks，使得每一种颜色的sock都能够成对出现，即成为一双。请编写一个函数，计算出可匹配成对的socks数量，并返回结果。

示例：

给定socks为[1,2,1,2,1,3,2]，则可匹配成对的socks为：

• 有两个颜色为1的socks，可以匹配成一对
• 有两个颜色为2的socks，可以匹配成一对
• 没有颜色为3的socks可以匹配
• 因此，一共有两对可匹配的socks
• 函数应该返回2

要求：

请在下面的编辑器中完成sock Merchant功能。它必须返回一个整数，表示可用的匹配袜子对的数量。

代码片段

以下是可供参考的代码，并标注了相关的markdown标记：

def sock_merchant(n, ar):
    """
    :type n: int
    :type ar: List[int]
    :rtype: int
    """
    colors = {}
    pairs = 0

    for i in ar:
        if i in colors:
            colors[i] += 1
            if colors[i] % 2 == 0:
                pairs += 1
        else:
            colors[i] = 1

    return pairs

其中函数sock_merchant的第一个参数n表示socks的数量，参数ar为一个包含n个元素的列表，每个元素表示一个sock的颜色。

算法的实现思路非常简单，利用一个字典（Python中的dict）来记录每种颜色的sock出现的次数，然后遍历字典中所有颜色的socks，统计出其中可以成对匹配的数量即可。