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