# [LeetCode 575] 只需要一行代码

什么糖果啊弟弟妹妹的都是幌子,其实就是要求出在数组长度一半个数的元素中最多能有多少个不重复的元素。

为了让不重复的元素最多,肯定是每一种都取一个,一直取到数量等于数组长度一半,或者每一种都取完为止。

感觉是个贪心法。

function distributeCandies(candies: number[]): number {
  return Math.min(candies.length / 2, new Set(candies).size);
}
最后更新于: 6/27/2020, 12:00:04 PM