1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

// @Title: 分糖果 (Distribute Candies)
// @Author: 15816537946@163.com
// @Date: 2021-11-01 18:23:47
// @Runtime: 160 ms
// @Memory: 7.3 MB
func distributeCandies(candyType []int) int {
	dict := make(map[int]struct{})
	var cnt int
	for _, v := range candyType {
		if _, ok := dict[v]; !ok {
			dict[v] = struct{}{}
			cnt++
		}
	}
	half := len(candyType) / 2

	length := len(dict)
	if length <= half {
		return length
	}

	return half
}