75_javascript.js

// 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

// 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

// 注意:
// 不能使用代码库中的排序函数来解决这道题。

// 示例:

// 输入: [2,0,2,1,1,0]
// 输出: [0,0,1,1,2,2]
// 进阶：

// 一个直观的解决方案是使用计数排序的两趟扫描算法。
// 首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。
// 你能想出一个仅使用常数空间的一趟扫描算法吗？

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */

// 双指针 设置left right 两个指针
var sortColors = function(nums) {

  let left = 0;

  let right = nums.length - 1;

  // 起始点在 [left, right]，注意 right 是动态的
  // right最理想的值为数字2 的长度
  for (let i = left; i <= right; i++) {
    
    // 如果是 0，交换到左边
    if (nums[i] === 0) {
      
      [nums[left], nums[i]] = [nums[i], nums[left]];

      left++;
    } else if (nums[i] === 2) {
      
      [nums[right], nums[i]] = [nums[i], nums[right]];
      
      right--;
      //  当为2 时 将i-- 以便再次循环
      //  有可能 nums[i] = nums[right] = 2 这种情况
      i--;
    }
  }

  // 4. 返回结果
  return nums;
};