顏色分類

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

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

注意:
不能使用程式碼庫中的排序函式來解決這道題。

示例:

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

題目來源：力扣（LeetCode）
題目連結：https://leetcode-cn.com/problems/sort-colors

分析

　　題目可通過快排、三指標，甚至可以通過遍歷三種顏色種類數量再按照三種顏色的數量進行重新構建一個新陣列的方法解題

　　但是現在我想為了針對三指標演算法進行講解，此題我用三指標進行解題

　　三指標顧名思義，三個標記位置的指標，分別是左指標，右指標，遍歷指標。具體操作看程式碼簡單粗暴

 1 class Solution {
 2 public:
 3     void sortColors(vector<int>& nums) {
 4         if(nums.size() < 2)
 5             return;
 6         int left = 0,right = nums.size() - 1;//left是左指標，right是右指標
 7         int zz = left;//zz是遍歷指標
 8         while(zz <= right){
 9             if(nums[zz] == 0&&zz >= left){
10                 swap(nums[zz],nums[left]);
11                 left++;
12             }
13             else if(nums[zz] == 2){
14                 swap(nums[zz],nums[right]);
15                 right--;
16             }
17             else{
18                 zz++;
19             }
20         }
21     }
22 };

&n