forked from JoshCrozier/leetcode-javascript
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path0575-distribute-candies.js
More file actions
23 lines (22 loc) · 832 Bytes
/
0575-distribute-candies.js
File metadata and controls
23 lines (22 loc) · 832 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* 575. Distribute Candies
* https://leetcode.com/problems/distribute-candies/
* Difficulty: Easy
*
* 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.
*/
/**
* @param {number[]} candyType
* @return {number}
*/
var distributeCandies = function(candyType) {
return Math.min(new Set(candyType).size, candyType.length / 2);
};