75 颜色分类

题目描述：
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
注意:
不能使用代码库中的排序函数来解决这道题。
示例:
输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]
进阶：
一个直观的解决方案是使用计数排序的两趟扫描算法。
首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。
你能想出一个仅使用常数空间的一趟扫描算法吗？

方法1：
主要思路：
（1）为了满足题意的只扫描一遍，考虑在扫描的过程中，遇到0，就放大前面，遇到2，就放大后面，遇到2就跳过的思路；
（2）使用两个索引指示当前可以插入的 0或2的位置，既zeroIndex=0,twoIndex=nums.size()-1,作为初值，来向中间增长，实现插入；
（3）所谓的插入，就是在遍历当前数组时，遇到0，就和索引zeroIndex处的值交换，并将zeroIndex自增1，遇到2，就和索引twoIndex处的值交换，并将twoIndex处的值自减1；

class Solution {
public:
    void sortColors(vector<int>& nums) {
    	//处理特殊情形
        if(nums.size()<2)
            return;
        //初始化
        int zeroIndex=0;
        int twoIndex=nums.size()-1;
        //遍历数组，注意终止条件使用twoIndex作为终止条件
        for(int i=0;i<=twoIndex;++i){     
        	//等于0时处理         
            if(nums[i]==0){
            	//若当前索引和zeroIndex一样，没必要交换
                if(i==zeroIndex){
                    ++zeroIndex;
                }
                else{
                    nums[i--]=nums[zeroIndex];//注意将i减一，因为后面还有加1操作，保证指向正确
                    nums[zeroIndex++]=0;
                }
            }
            else if(nums[i]==2){//等于2时处理
                nums[i--]=nums[twoIndex];
                nums[twoIndex--]=2;
            }        
        }
        return;
    }
};