[路飞]_leetcode 75. 颜色分类

99 阅读1分钟

题目来源:leetcode 75. 颜色分类

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

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

示例 1:

输入:nums = [2,0,2,1,1,0] 输出:[0,0,1,1,2,2]

示例 2:

输入:nums = [2,0,1] 输出:[0,1,2]

示例 3:

输入:nums = [0] 输出:[0]

示例 4:

输入:nums = [1] 输出:[1]  

提示:

n == nums.length 1 <= n <= 300 nums[i] 为 0、1 或 2  

代码实现

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
const sortColors = nums => {
    const swap = (i, j) => ([nums[i], nums[j]] = [nums[j], nums[i]]);
    let [p0, p2] = [0, nums.length - 1];
    for (let i = 0; i <= p2; i++) {
        while (i <= p2 && nums[i] === 2) swap(i, p2--);
        if (nums[i] === 0) swap(i, p0++);
    }
};