575. Distribute Candies

原题链接

import java.util.HashSet;import java.util.Set;/** 1. Created by Joe on 2017/12/13. 2. https://leetcode.com/problems/distribute-candies/description/ */public class P575 {    public int distributeCandies(int[] candies) {        int half = candies.length / 2;        Set<Integer> set = new HashSet<>();        for (int candy : candies) {            set.add(candy);        }        return set.size() > half ? half : set.size();    }}

注： 原题读起来很长，看起来很唬人，但是只需要注意一下几点就可以了。

1. 所给的数组长度为偶数
2. 只有两个人进行分糖
3. 只需要知道姐姐的分糖的种类

这样就可以把题目转化为去重问题来做。