分糖果 力扣575

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

示例 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]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/distribute-candies
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

总体思路
题目的意思是把所有的糖果分成两份，其中一份要尽可能拥有最多种类的糖果。

假设糖果一共有 x 颗，糖果种类有 y 种，那么分成两份后每份有糖果 x / 2：

如果 y >= x / 2，那么可以直接拿出 x / 2 种糖果
如果 y < x / 2，那么最多也只能分配到 y 种糖果了
所以这道题只要求出糖果的种类 y 即可。而求出糖果种类的方法也有好几种。
字典

func distributeCandies(candyType []int) int {
    CandiesMap :=make(map[int]bool)
    var candiescount = 0
    for i:=0; i <len(candyType); i++{
        candie :=candyType[i]
        _,ok:=CandiesMap[candie]
        if !ok{
            CandiesMap[candie] =true
            candiescount +=1
        } 
    }
    var each =len(candyType)/2
    if candiescount>=each{
        return each
    }else {
        return candiescount
    }

}