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

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

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

示例:

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

進階：

• 一個直觀的解決方案是使用計數排序的兩趟掃描演算法。
  首先，迭代計算出0、1 和 2 元素的個數，然後按照0、1、2的排序，重寫當前陣列。
• 你能想出一個僅使用常數空間的一趟掃描演算法嗎？

思路：

咱要做就做最優的演算法。雖然也是參考別人的思路。。。

設定三個指標，i、j、k，分別表示最後一個0、1、2的下標。初始均為-1.

遍歷陣列，陣列元素有三種情況：

1、元素為0：k向後移一位，然後設定此 k 上的元素為2，j 向後移一位，然後設定此 j 上的元素為1，i 向後移一位，然後設定此 i 上的元素為0（注意移動k、j、i 的順序不能錯）；

2、元素為1：只移動k和j（注意順序不能錯）（同時也要設定相應的元素）；

3、元素為2：只移動k，然後設定此k上的元素為2.

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var sortColors = function(nums) {
  let i = -1, j = -1, k = -1;
  for (let num of nums) {
    switch(num) {
      case 0:
        nums[++k] = 2;
        nums[++j] = 1;
        nums[++i] = 0;
        break;
      case 1:
        nums[++k] = 2;
        nums[++j] = 1;
        break;
      case 2:
        nums[++k] = 2;
        break;
    }
  }
};