力扣实战记录——第575题分糖果

这道题太美了，虽然没做出来，但是我一看到答案就感觉特别开心，这个题的解析真的太精巧了，我感觉自己写的太多，老是想往递归的方法上边靠拢，但是这道题可以多想想各种情况，进行一下综合，很快就可以得出结果。
题干在此不再赘述，需要清楚的是分糖果的目的是让妹妹有最多的种类，所以我们可以假设极限情况，每一次都先拿不同种类的糖果一个给妹妹，一直拿到一半的糖果数量，如果一直拿不到这个数量就拿到了一半，就要取这堆糖果数量之众的一半值，所以说，取这堆糖果的数量一半、全部种类这二者的最小值即可。代码如下：

class Solution {
public:
    int maxCandies=0;
    int distributeCandies(vector<int>& candies) {
        sort(candies.begin(),candies.end());
        int maxNum=candies.size()/2;
        candies.erase(unique(candies.begin(), candies.end()), candies.end());
        return maxNum<candies.size() ? maxNum : candies.size();
    }

};

自己的代码是c++，这里用这版代码是想记录一下sort函数，是对于vector起始位置、终止位置进行排序。种类的数量我是咋解决的呢？嘿嘿，用了一个不太了解的函数：unique，这个函数的作用是把相邻的重复元素挪动到vector的末尾位置，并且返回指向第一个重复元素位置的迭代器，所以再用一个erase函数，就可以对他进行去除所有重复元素的操作。
最后我觉得自己的return操作也写的很精彩！