75. 颜色分类
2020-07-26 本文已影响0人
含泪若笑
我觉得这道题的解法应该属于双指针吧，我大概记录一下我理解的思路，就是一个指针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
