575. Distribute Candies

题目是求姐姐最多能拿到蜡烛的种类，当所有蜡烛都不同时，姐姐最多拿到数组长度一半的种类，当所有蜡烛都相同时，姐姐最多拿到一种，所以考虑用hashmap存不同蜡烛，以便于求不同蜡烛一共有多少个。最后判断它和数组长度一半的大小。

java代码如下：（运行时间113ms，并不是很快）

public int distributeCandies(int[] candies) {
        HashMap<Integer, Integer> hashmap=new HashMap<>();
        for(int i=0;i<candies.length;i++) {
               hashmap.put(candies[i], candies[i]);
         }

        //后边可以改为return Math.min(hashmap.size(),candies.length/2)这样更为简洁
        int different = hashmap.size();
        int haff = candies.length/2;
        if(different<=haff) {
             return different;
        }else {
             return haff;
         }
    }