75. 颜色分类

题目：

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库内置的 sort 函数的情况下解决这个问题。

这道题让我们来进行红白蓝的颜色归类。

我们用map，来计算每个颜色出现的次数，然后再开一个数组进行一次插入即可。

void sortColors(vector<int>& nums) {
        map<int,int>num;
        for(auto e:nums)
        {
            num[e]++;
        }
        vector<int>a;
        for(auto e:num)
        {
            for(int i=0;i<e.second;i++)
            {
                a.push_back(e.first);
            }
        }
        nums=a;
    }