75.颜色分类

这道题可以用三指针法来做，l，cur，r分别指向最左位置，开始位置，最右位置。假如nums[cur]是0的话，那么和最左边的交换，如果是1的话，不动，如果是2的话，和最右边的交换，最后就形成了0在左边，1在中间，2在右边。代码如下：   不过后面去看了题解，提到了快排，而快排是我以前学过但是从来没有用过的，所以我想试一下快排，那就得先去学学快排是什么了     原来。。我的解法那个三指针法就是快排

>>阅读原文<<