LeetCode第六天打卡

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

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

解法：由题意可得，输入长度为偶数位，且糖果平分，这样就是使得最多可以获得len(输入数组长度)，然后构建哈希表记录出现的每个糖果种类的个数，统计出现糖果种类的个数，如果个数小于最小个数，则返回种类个数，否则返回能够返回的最大个数。

func distributeCandies(candyType []int) (res int) {
    num := len(candyType) / 2  //最多可以分到的个数
    kind := map[int]int{}  //哈希表存储

    for _,i := range candyType{
        _,exist := kind[i]
        if exist {
            kind[i]++
        }else{
            kind[i] = 1
        }
    }
    if len(kind) < num{
        res = len(kind)
    }else{
        res = num
    }
    return 
}

侵权立删