Leetcode-Easy 575. Distribute Candies

728. Self Dividing Numbers

• 描述：
  有偶数个糖，需要分给弟弟和妹妹，要求最终两个人分到的糖数目一样，返回妹妹获得糖的种类数目最大值
  
  

• 思路：
  如果糖的种类数小于糖总数的二分之一，最大值为糖的种类数；
  如果糖的总类数大于糖总数的二分之一，最大值为糖总数的二分之一。

• 代码

class Solution:
    def distributeCandies(self, candies):
        """
        :type candies: List[int]
        :rtype: int
        """
        # k=len(set(candies))
        # if k<=len(candies)/2:
        #     return k
        # else:
        #     return int(len(candies)/2)
        
        return len(set(candies)) if len(set(candies))<=len(candies)/2 else int(len(candies)/2)