分糖果
难度：简单

Ailce最多只能吃 n/2 的糖果，那么定义集合set，遍历数组放到集合set中，若集合set中元素个数等于n/2，则 结束循环 并返回set的大小。
代码实现如下：

	public static int distributeCandies(int[] candyType) {
        int eat = candyType.length/2;
        Set set = new HashSet(eat);
        for (int num : candyType){
            set.add(num);
            if (set.size()==eat){
                break;
            }
        }
        return set.size();
    }

执行结果：通过