力扣 575.分糖果做题思路

今天遇到力扣的分糖果一题，虽然是个简单题，但是正好今天学习了HashSet，能够作为用来解决该题目的好办法。

这题其实就是对糖果的种类以及能吃的糖果数量来作对比，所以首先用HashSet将糖果进行存储，而HashSet无法存储重复的元素，所以能够直接得出糖果的种类，之后再用糖果种类和能够吃的糖果数量做对比即可。

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

复杂度分析：

时间复杂度：O(n)。n是candiType的长度。

空间复杂度：O(n)。哈希表需要O(n)的空间。

这是第一次能够自己做出来和题解一样的题目，继续加油！