[75] 颜色分类

合集 - leetcode(80)

1.[6] N 字形变换2023-11-22 2.[7] 整数反转2023-11-22 3.[5] 最长回文子串2023-11-21 4.[4] 寻找两个正序数组的中位数2023-11-21 5.[3] 无重复字符的最长子串2023-11-21 6.[2] 两数相加2023-11-21 7.[1] 两数之和2023-11-21 8.[8] 字符串转换整数 (atoi)2023-11-22 9.[9] 回文数2023-11-22 10.[10] 正则表达式匹配2023-11-22 11.[11] 盛最多水的容器2023-11-27 12.[12] 整数转罗马数字2023-11-27 13.[13] 罗马数字转整数2023-11-27 14.[14] 最长公共前缀2023-11-27 15.[15] 三数之和2023-11-27 16.[16] 最接近的三数之和2023-11-27 17.[17] 电话号码的字母组合2023-11-27 18.[18] 四数之和2023-11-27 19.[19] 删除链表的倒数第 N 个结点2023-11-27 20.[20] 有效的括号2023-11-27 21.[21] 合并两个有序链表2023-11-30 22.[22] 括号生成2023-11-30 23.[23] 合并 K 个升序链表2023-11-30 24.[24] 两两交换链表中的节点2023-11-30 25.[25] K 个一组翻转链表2023-11-30 26.[26] 删除有序数组中的重复项2023-11-30 27.[27] 移除元素2023-11-30 28.[28] 找出字符串中第一个匹配项的下标2023-11-30 29.[29] 两数相除2023-11-30 30.[30] 串联所有单词的子串2023-11-30 31.[31] 下一个排列2023-11-30 32.[32] 最长有效括号2023-11-30 33.[33] 搜索旋转排序数组2023-11-30 34.[34] 在排序数组中查找元素的第一个和最后一个位置2023-11-30 35.[35] 搜索插入位置2023-11-30 36.[36] 有效的数独2023-11-30 37.[37] 解数独2023-11-30 38.[38] 外观数列2023-11-30 39.[39] 组合总和2023-11-30 40.[40] 组合总和 II2023-11-30 41.[41] 缺失的第一个正数2023-11-30 42.[42] 接雨水2023-11-30 43.[43] 字符串相乘2023-11-30 44.[44] 通配符匹配2023-12-01 45.[45] 跳跃游戏 II2023-11-30 46.[46] 全排列2023-11-30 47.[47] 全排列 II2023-11-30 48.[48] 旋转图像2023-11-30 49.[49] 字母异位词分组2023-11-30 50.[50] Pow(x, n)2023-11-30 51.[51] N 皇后2023-11-30 52.[52] N 皇后 II2023-11-30 53.[53] 最大子数组和2023-11-30 54.[54] 螺旋矩阵2023-11-30 55.[55] 跳跃游戏2023-11-30 56.[56] 合并区间2023-12-01 57.[57] 插入区间2023-12-01 58.[58] 最后一个单词的长度2023-12-01 59.[59] 螺旋矩阵 II2023-12-01 60.[60] 排列序列2023-12-01 61.[61] 旋转链表2023-12-04 62.[62] 不同路径2023-12-04 63.[63] 不同路径 II2023-12-04 64.[64] 最小路径和2023-12-04 65.[65] 有效数字2023-12-05 66.[66] 加一2023-12-05 67.[67] 二进制求和2023-12-05 68.[68] 文本左右对齐2023-12-05 69.[69] x 的平方根2023-12-05 70.[70] 爬楼梯2023-12-05 71.[71] 简化路径2023-12-22 72.[72] 编辑距离2023-12-22 73.[73] 矩阵置零2023-12-22 74.[74] 搜索二维矩阵2023-12-22

75.[75] 颜色分类2023-12-22

76.[76] 最小覆盖子串2023-12-22 77.[77] 组合2023-12-22 78.[78] 子集2023-12-22 79.[79] 单词搜索2023-12-22 80.[80] 删除有序数组中的重复项 II2023-12-22

 1 /**
 2  * @param {number[]} nums
 3  * @return {void} Do not return anything, modify nums in-place instead.
 4  */
 5 var sortColors = function (nums) {
 6   let left = 0;
 7   let right = nums.length - 1;
 8   let i = 0;
 9   for (; i <= right;) {
10     if (nums[i] === 2) { // 当前元素为红色  
11       [nums[i], nums[right]] = [nums[right], nums[i]]; // 将红色元素移动到红色区域的最左端  
12       right--;
13     } else if (nums[i] === 0) { // 当前元素为蓝色  
14       [nums[i], nums[left]] = [nums[left], nums[i]]; // 将蓝色元素移动到蓝色区域的最右端  
15       left++;
16       i++;
17     } else { // 当前元素为白色  
18       i++;
19     }
20   }
21 };