解题思路:
1.若糖果种类>=糖果数量1/2,则最多吃掉1/2糖果总量的种类数量(每种糖果吃一颗),若糖果种类<糖果总量1/2,则最多吃掉所有种类。
2.先将candyType数组进行排列,然后遍历数组,若与上一个元素不同,则种类计数器+1,统计出糖果种类有多少。
3.比较糖果种类数和1/2糖果总量,得出结果。
解题思路:
1.若糖果种类>=糖果数量1/2,则最多吃掉1/2糖果总量的种类数量(每种糖果吃一颗),若糖果种类<糖果总量1/2,则最多吃掉所有种类。
2.先将candyType数组进行排列,然后遍历数组,若与上一个元素不同,则种类计数器+1,统计出糖果种类有多少。
3.比较糖果种类数和1/2糖果总量,得出结果。