分糖果
难度:简单
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(); }
执行结果:通过