leetcode-颜色分类（JavaScript）

给定一个包含红色、白色和蓝色，一共 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;
    }
  }
};