我觉得这道题的解法应该属于双指针吧，我大概记录一下我理解的思路，就是一个指针zero指向-1，一个two指向数组的长度，然后再来一个指针从0开始遍历，直到数组结束，当 当前的值为0的时候，与++zero交换，当前指针也相加；当 当前的值为2时，与--two交换，但是当前指针不动，这是因为two交换过来的值还没有判断，这个地方需要注意一下。反正我觉得我想不到这个方法。我即使想到了这个，也是分开处理的，可能不会写的这么好。
代码：
https://github.com/hanleirx/LeetCode/blob/master/75.%20%E9%A2%9C%E8%89%B2%E5%88%86%E7%B1%BB
题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、...
题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照...
【题目描述】 【示例】 【进阶】 代码实现【解1】 看看就行啦 ? 【解2】思路：1、使用三个指针来标识数组左边、...
题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照...
原题 https://leetcode-cn.com/problems/sort-colors/ 解题思路 荷兰国...
题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照...
【Description】给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的...
我觉得这道题的解法应该属于双指针吧，我大概记录一下我理解的思路，就是一个指针zero指向-1，一个two指向数组的...
75. 颜色分类 问题 给定一个包含红色、白色和蓝色，一共 个元素的数组，原地对它们进行排序，使得相同颜色的元素...
解法
本文标题：75. 颜色分类
本文链接：https://www.haomeiwen.com/subject/jydwlktx.html
网友评论