leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0075.cpp (276B)

      1 class Solution {
      2   public:
      3     void sortColors(vector<int> &nums) {
      4         array<int, 3> arr;
      5         for (int n : nums)
      6             arr[n]++;
      7         int count = 0;
      8         for (int i = 0; i < 3; i++)
      9             while (arr[i]--)
     10                 nums[count++] = i;
     11     }
     12 };