题目

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
链接：https://leetcode-cn.com/problems/distribute-candies

解题思路和代码

假设糖果总共m个，种类有n种：
当n < m/2时，结果为n；
当n > m/2时，结果为m/2；

  1. 使用哈希表统计糖果种类数；
  2. 使用Set集合直接计算；

代码一：

执行用时：128ms；
内存消耗：51.4MB；

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {number[]} candyType
 * @return {number}
 */
var distributeCandies = function(candyType) {
    let dic = new Map();
    let len = candyType.length;
    for(const i of candyType){
        if(dic.has(i)){
            dic.set(i,dic.get(i)+1);
        }else{
            dic.set(i,1);
        }
    }
    return Math.min(dic.size,len/2);
}

代码二：

执行用时: 104 ms
内存消耗: 50.9 MB

1
2
3
4
5
6
7
8
9
/**
 * @param {number[]} candyType
 * @return {number}
 */
var distributeCandies = function(candyType) {
    let len = candyType.length;
    let set = new Set(candyType);
    return Math.min(set.size,len/2);
}