575. 分糖果(javascript)575. Distribute Candies

Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。

医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。

给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的 最多 种类数。

Alice has n candies, where the ith candy is of type candyType[i]. Alice noticed that she started to gain weight, so she visited a doctor.

The doctor advised Alice to only eat n / 2 of the candies she has (n is always even). Alice likes her candies very much, and she wants to eat the maximum number of different types of candies while still following the doctor’s advice.

Given the integer array candyType of length n, return the maximum number of different types of candies she can eat if she only eats n / 2 of them.

示例 1：

输入：candyType = [1,1,2,2,3,3]
输出：3
解释：Alice 只能吃 6 / 2 = 3 枚糖，由于只有 3 种糖，她可以每种吃一枚。

示例 2：

输入：candyType = [1,1,2,3]
输出：2
解释：Alice 只能吃 4 / 2 = 2 枚糖，不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3]，她只能吃到两种不同类的糖。

示例 3：

输入：candyType = [6,6,6,6]
输出：1
解释：Alice 只能吃 4 / 2 = 2 枚糖，尽管她能吃 2 枚，但只能吃到 1 种糖。

提示：

• n == candyType.length
• 2 <= n <= 104
• n 是一个偶数
• -105 <= candyType[i] <= 105

发现 吃到最多的种类有两种情况
1.candyType长度的二分之一
2.过滤掉重复元素的数组长度
两种情况选最小的一个，因为两种情况都得符合

var distributeCandies = function (candyType) {
    let len = candyType.length
    let max = len / 2
    let newList = array_deduplication(candyType)
    return Math.min(max, newList.length)
};

function array_deduplication(arr) {
    return arr.filter(function (c, index) {
        return arr.indexOf(c) === index;
    });
}

代码优化，但是执行用时太长

var distributeCandies = function (candyType) {
    let newList = candyType.filter(function (c, index) {
        return candyType.indexOf(c) === index;
    });
    return Math.min(candyType.length / 2, newList.length)
};

采用es6过滤重复项

var distributeCandies = function (candyType) {
    let newSet = new Set(candyType)
    return Math.min(candyType.length / 2, newSet.size)
};

leetcode：https://leetcode.cn/problems/distribute-candies/