2610_ConvertanArrayIntoa2DArrayWithConditions - a920604a/leetcode GitHub Wiki

class Solution {
public:
    vector<vector<int>> findMatrix(vector<int>& nums) {
        int n = nums.size();
        vector<int> collects(n+1, 0);
        for(int n:nums) collects[n]++;
        vector<vector<int>> rets;
        while(n>0) {
            vector<int> tmp;
            for(int i=1;i<collects.size() ;++i){
                if( collects[i] > 0) {
                    collects[i]--;
                    n--;
                    tmp.push_back(i);
                }
            }
            if(!tmp.empty()) rets.push_back(tmp);
        }
        return rets;
    }
};