LeetCode-575. 分糖果

题目描述：

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例：

输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
     最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。

输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

思路解析：

注：本题干表明糖果数为偶数，即数组长度除2为没人均可获得的糖果数。

1. 使用循环将糖果的类别数纪录下来，在python3中，使用set可以去重重复类别。所得集合长度即为糖果的类别数。

2.将类别数和妹妹可分得的糖果数进行比较，若类别数>=糖果数，则糖果数为可获得的最大糖果的种类数，反之类别数为最大糖果的种类数。

代码（python3）：

class Solution:
    def distributeCandies(self, candyType: List[int]) -> int:
        a = set()
        for i in candyType:
            a.add(i)
        num = len(candyType) // 2
        clas = len(a)
        if clas >= num:
            return num
        else:
            return clas