python分糖果
给定⼀个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每⼀个数字代表⼀个糖果。你需要把这些糖果平均分给⼀个弟弟和⼀个妹妹。返回妹妹可以获得的最⼤糖果的种类数。
⽰例 1:
输⼊: candies = [1,1,2,2,3,3]
输出: 3
解析: ⼀共有三种种类的糖果，每⼀种都有两个。
最优分配⽅案：妹妹获得[1,2,3]，弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。
⽰例 2 :
输⼊: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3]，弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有⼀种。这样使得妹妹可以获得的糖果种类数最多。
注意:python获取数组长度
1. 数组的长度为[2, 10,000]，并且确定为偶数。
2. 数组中数字的⼤⼩在范围[-100,000, 100,000]内。
class Solution:
def distributeCandies(self, candies):
a = len(set(candies))
b = len(candies)/2
if a > b:
return int(b)
else:
return int(a)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。