Leetcode PHP題解--D39 575. Distribute Candies

摘要： 575. Distribute Candies 題目連結 575. Distribute Candies 題目分析 給定一個偶數長度的陣列，不同數字代表不同型別的糖果。 這一把糖果需要均分給兩個人。計算最多能拿到多少種糖果。 思路 最極端的情況，每一...

575. Distribute Candies

題目連結

575. Distribute Candies

題目分析

給定一個偶數長度的陣列，不同數字代表不同型別的糖果。

這一把糖果需要均分給兩個人。計算最多能拿到多少種糖果。

思路

最極端的情況，每一個都是不同的糖果。那麼可以獲得(陣列長度除以2)種糖果。

若只有一種不同的糖果，那麼最多能獲得2種。此時，陣列內不同元素的個數。

因此，只要從陣列長度的一半和不同元素個數之間取最小值就好了。

最終程式碼

<?php
class Solution {
function distributeCandies($candies) {
return min(count(array_unique($candies)),count($candies)/2);
}
}

若覺得本文章對你有用，歡迎用[愛發電](https://afdian.net/@skys215)資助。