575. 分糖果

分糖果

• 难度: easy
• 原始链接: https://leetcode.cn/problems/distribute-candies
• 标签: 哈希

解法一: 哈希

go

func distributeCandies(candyType []int) int {
  n := len(candyType)
  typeHash := make(map[int]bool)
  for i := 0; i < n; i++ {
    typeHash[candyType[i]] = true
  }
  return min(n>>1, len(typeHash))
}