LeetCode刷题记录（四十二）：分糖果

---

theme: smartblue

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第16天，点击查看活动详情

分糖果

题目解析

题目难度：简单

题目素材解析

本道题，提供了一个素材：

1. 一个整数数组candyType。

并且这个candyType的长度在2到10000之间，并且candyType数组的长度必然是一个偶数。

我的解读

虽然题目的描述看起来挺多，但是最后还是落在了数组上面，简而言之，就是从一个数组中判断是否存在一半及一半以上的元素种类。

如果判断确实存在一半不同的元素，那么最后的值也必定是这个数组长度的二分之一。

如果判断并不存在一半元素的种类，就比如四个一，元素只有一个‘一’， 这个时候其实就只能返回1，即元素种类个数。

解题思路

下面我们就来一步一步的来讲述一下代码逻辑。

第一步，先声明一个Set集合变量，用来存储所有的元素种类。

第二步，开始遍历循环candyType这个整数数组，并存入Set集合中。

第三步，判断Set集合的长度大小和candyType整数数组长度的一半哪个更小，取两者的最小值，这里使用Math.min方法。

下面我们就来看一下代码编写情况。

代码

本次代码执行如下：

```java public class Solution {

public static void main(String[] args) {
    Solution solution = new Solution();
    System.out.println(solution.distributeCandies(new int[]{1,1,1,1}));//1
    System.out.println(solution.distributeCandies(new int[]{1,4,2,3}));//2
    System.out.println(solution.distributeCandies(new int[]{1,1,1,3}));//2
}

public int distributeCandies(int[] candyType) {
    Set<Integer> set = new HashSet<>();
    for (int n : candyType){
        set.add(n);
    }
    return Math.min(set.size(), candyType.length / 2);
}

} ```

执行结果

这次的执行结果还算可以吧，勉勉强强，可能因为使用了Set，如果使用标志位变量来记录种类的话，应该会更快一些。

欢迎加入专栏，一起来刷题。