leetcode 第75題 顏色分類 python解法

leetcode 第75題 顏色分類 python解法 問題分析 先看題目 其實題目的要求很簡單，就是將一個僅包含0，1，2的數組進行排序，但是更高的要求時只是用常數空間，以及僅用一趟掃描。 所以這兩個要求就禁止了大多數的排序算法。好在這個數組只有三個數字0，1，2，也就是說排序後，數組的前面肯定都是0，後面都是2，中間都是1，這一點時可以確定的。那麼就有這樣一種思路，就是遍歷數組，如果是0，就移

>>阅读原文<<