75. 颜色分类

我觉得这道题的解法应该属于双指针吧,我大概记录一下我理解的思路,就是一个指针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

你可能感兴趣的:(75. 颜色分类)