其他分享
首页 > 其他分享> > LeetCode 575. 分糖果

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;
    }
}

 

标签:return,int,candyType,575,数组,糖果,LeetCode,种类
来源: https://blog.csdn.net/CJason_/article/details/121073965