75.顏色分類

這道題可以用三指針法來做，l，cur，r分別指向最左位置，開始位置，最右位置。假如nums[cur]是0的話，那麼和最左邊的交換，如果是1的話，不動，如果是2的話，和最右邊的交換，最後就形成了0在左邊，1在中間，2在右邊。代碼如下：   不過後面去看了題解，提到了快排，而快排是我以前學過但是從來沒有用過的，所以我想試一下快排，那就得先去學學快排是什麼了     原來。。我的解法那個三指針法就是快排

>>阅读原文<<