[75] 颜色分类

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var sortColors = function (nums) {
  let left = 0;
  let right = nums.length - 1;
  let i = 0;
  for (; i <= right;) {
    if (nums[i] === 2) { // 当前元素为红色  
      [nums[i], nums[right]] = [nums[right], nums[i]]; // 将红色元素移动到红色区域的最左端  
      right--;
    } else if (nums[i] === 0) { // 当前元素为蓝色  
      [nums[i], nums[left]] = [nums[left], nums[i]]; // 将蓝色元素移动到蓝色区域的最右端  
      left++;
      i++;
    } else { // 当前元素为白色  
      i++;
    }
  }
};