leetcode 第75题 颜色分类 python解法

leetcode 第75题 颜色分类 python解法 问题分析 先看题目 其实题目的要求很简单，就是将一个仅包含0，1，2的数组进行排序，但是更高的要求时只是用常数空间，以及仅用一趟扫描。 所以这两个要求就禁止了大多数的排序算法。好在这个数组只有三个数字0，1，2，也就是说排序后，数组的前面肯定都是0，后面都是2，中间都是1，这一点时可以确定的。那么就有这样一种思路，就是遍历数组，如果是0，就移

>>阅读原文<<