Leetcode刷题(第75题)——颜色分类

最新推荐文章于 2022-12-16 11:14:51 发布

卖菜的小白

最新推荐文章于 2022-12-16 11:14:51 发布

阅读量719

点赞数

分类专栏：面试算法文章标签： leetcode 算法 javascript

本文链接：https://blog.csdn.net/weixin_47450807/article/details/123254562

版权

一、题目给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。二、示例示例一：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例二：输入：nums = [2,0,1]输出：[0,1,2]三、思路本题我们可以使用指针指向第一个位置，然后遍历整个数组，如果遇到

摘要由CSDN通过智能技术生成

一、题目

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
必须在不使用库的sort函数的情况下解决这个问题。

二、示例

示例一：
输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

示例二：
输入：nums = [2,

最低0.47元/天解锁文章

卖菜的小白

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
Leetcode刷题(第75题)——颜色分类

一、题目给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。二、示例示例一：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例二：输入：nums = [2,0,1]输出：[0,1,2]三、思路本题我们可以使用指针指向第一个位置，然后遍历整个数组，如果遇到
复制链接

扫一扫

专栏目录