C/C++教程

【Leetcode-数组】分糖果

本文主要是介绍【Leetcode-数组】分糖果,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

分糖果
难度:简单
在这里插入图片描述
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();
    }

执行结果:通过
在这里插入图片描述

这篇关于【Leetcode-数组】分糖果的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!