Question

题目内容

解题思路

荷兰国旗问题，三指针算法。

使用三个指针（low、mid 和 high）来遍历和排序数组。执行过程中，所有位于 low 指针左侧的元素都是红色，位于 high 指针右侧的元素都是蓝色，确保所有白色元素位于 low 和 high 指针之间。

代码实现

/**
 Do not return anything, modify nums in-place instead.
 */

const sortColors = (nums: number[]): void => {
  let low: number = 0,
    mid: number = 0,
    high: number = nums.length - 1;
  while (mid <= high) {
    switch (nums[mid]) {
      case 0:
        [nums[mid], nums[low]] = [nums[low], nums[mid]];
        low++;
        mid++;
        break;
      case 1:
        mid++;
        break;
      case 2:
        [nums[mid], nums[high]] = [nums[high], nums[mid]];
        high--;
        break;
      default:
        return;
    }
  }
};