給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。

此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。

註意:
不能使用代碼庫中的排序函數來解決這道題。

示例:

輸入: [2,0,2,1,1,0]
輸出: [0,0,1,1,2,2]

進階：

• 一個直觀的解決方案是使用計數排序的兩趟掃描算法。
  首先，叠代計算出0、1 和 2 元素的個數，然後按照0、1、2的排序，重寫當前數組。
• 你能想出一個僅使用常數空間的一趟掃描算法嗎？
  • class Solution {
    
    • public void sortColors(int[] nums) {
      int a=0;
      int b=0;
      for(int i=0;i<nums.length;i++){
      if(nums[i]==0)a++;
      if(nums[i]==1)b++;
      }
      int c=nums.length-a-b;
      for(int i=0;i<a;i++){
      nums[i]=0;
      }
      for(int i=a;i<a+b;i++){
      nums[i]=1;
      }
      for(int i=a+b;i<nums.length;i++){
      nums[i]=2;
      }
      }
      }
      
  • C++的做法，一次遍歷，空間復雜度為O（1）
    
    • 
      class Solution { public: void sortColors(vector<int>& nums) { int i = -1,j = -1,k = -1;//註意i，j，k的含義 int m; for(m = 0; m < nums.size();m++){ if(nums[m] == 0){ nums[++k] = 2; nums[++j] = 1; nums[++i] = 0; } else if(nums[m] == 1){ nums[++k] = 2; nums[++j] = 1; } else { nums[++k] = 2; } } } };

75. 顏色分類