leetcode575. Distribute Candies

来源:互联网 发布:非农数据什么意思 编辑:程序博客网 时间:2024/06/08 00:03

快点把水题刷完吧。。。

class Solution {public:    int distributeCandies(vector<int>& candies) {        int ans=candies.size()/2;        sort(candies.begin(),candies.end());        int cnt=1;        int last=candies[0];        for(int i=1;i<candies.size();i++)        {            if(candies[i]!=last){                last=candies[i];                cnt++;            }        }        if(cnt<ans) return cnt;        else return ans;    }};


原创粉丝点击