题目：Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

思路：一种从头往后，但是判断条件逐渐减少。还有一种一直往后走，随之one，two，three起始条件也逐渐增加。

先给出第一种思路，还有一种思路暂时没有AC成功，不过很快了。

我的方法是从前往后迭代，只要颜色不为0，那就交换，这样子就把所有颜色为0的排列好，而且此时我还知道具体停止位置。同样的方法，继续排列颜色为1，颜色为2的。

再给出第二种思路，他的技巧在于遇到为1的不进行任何操作，遇到为0的则与把代表1的one往后挪一个，两者交换。同时，one与i基本保持一致，除非出现不是一种颜色的情况。

对于第三种颜色，更是一样，遇到他就和最后一个交换，同时记得将two-1；这种列子见得很少，是个非常好的解法。

代码：

class Solution {public:	void sortColors(vector
     
      & nums) {		int len=nums.size();		int one=0,two=0,three=0;		for (int i=0;i
     

class Solution {public:	void sortColors(vector
     
      & nums) {		int len=nums.size();		int one=0,two=len-1;		for (int i=0;i<=two;i++){			if (nums[i]==0){				swap(nums[i],nums[one]);				one++;			}			if (nums[i]==2){				swap(nums[i],nums[two]);				two--;				i--;			}		}			}};