LeetCode 575. 分糖果

题目链接

思路：先对数组进行排序，然后获取数组长度以表示糖果的总数n，遍历数组统计不同的数字的个数以表示糖果的种类数s，根据种类数s和一半的糖果n/2的大小关系返回更小的那个。

代码：

class Solution {
    public int distributeCandies(int[] candyType) {
        Arrays.sort(candyType);
        int n = candyType.length;
        int s=1;
        for(int i=1;i<n;i++){
            if(candyType[i]!=candyType[i-1]) s++;
        }
        if(s>=n/2) return n/2;
        else return s;
    }
}