75. 颜色分类 leetcode

标签：颜色   return   color   技术   元素   整数   ret   sel   红色   

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

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

解决原地问题的思路：

　　1.三指针，0的有边界，2的左边界，当前遍历值，while cur <= right_boundary_of_2:

 　　2.代码中标记的两行，只有在与左边0呼唤之后，才会 i++ ，因为换过去的是0，就达到了把0放在左边的目的。

　　　　其实这里我还是没想太明白，以后再想把

75. 颜色分类 leetcode

标签：颜色   return   color   技术   元素   整数   ret   sel   红色   

原文地址：https://www.cnblogs.com/ChevisZhang/p/12436447.html