75 顏色分類

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

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

注意:

不能使用**庫中的排序函式來解決這道題。

示例:

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

高階：

思路：設定兩個指標，l記錄第乙個非0的位置，l左邊為0，r記錄第乙個非2的位置，r右邊為2。然後使用i從頭到尾掃一遍，nums[i]遇到0就和nums[l]互換，遇到2就和nums[r]互換，遇到1就跳過，直到i>r停止（i要將nums[r]）處理完。

需要注意的是：

當遇到2，換回來的可能是0（或者1），i不能前進。

因為如果換回來的是0，l在i前面，那麼i前面會有1，要繼續交換；

當遇到0，換回來的一定是1（除非i==l，這個時候換回來的是0），無論哪種情況，i都要前進。

由此該陣列分為4段：[0,left)-->0; [left,i)-->1; [i,right]-->亂序; (right,n-1]-->2

class solution 
else if(nums[i]==1)
++i;
else if(nums[i]==2)}}
};

給定乙個包含紅色白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色白色藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色白色和藍色。注意不能使用庫中的排序函式來解決這道題。示例輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...