【Lintcode】1163. Distribute Candies

题目地址：

https://www.lintcode.com/problem/distribute-candies/description

给定一个长$n$为偶数的数组$A$，每个数字代表一种类型的糖果。现在要把这$n$个糖果平均分给两个人甲和乙，问甲能得到的最大的糖果种类数是多少。

他能得到的最大糖果数就是糖果种类数和$n/2$的更小者。代码如下：

import java.util.HashSet;
import java.util.Set;

public class Solution {
    /**
     * @param candies: a list of integers
     * @return: return a integer
     */
    public int distributeCandies(int[] candies) {
        // write your code here
        Set<Integer> set = new HashSet<>();
        for (int candy : candies) {
            set.add(candy);
        }
        
        return Math.min(set.size(), candies.length / 2);
    }
}

时空复杂度$O(n)$。