荷兰国旗问题解题思想

关于荷兰国旗排序问题可以简化理解将一个数组中的数据排序，比如给定一个buffer内部元素有N个0,1,2，buffer内部是无序的，如果要求通过一趟扫描，并且不能利用额外的空间，进行排序如何解决。
这种问题最直观的思想就是采用多指针策略，元素起始位置一个移动索引A，元素的尾部一个移动索引B，然后一个移动索引C来扫描数组，开始的时候A与C的索引位置形同，如果这个时候C位置是0则与A进行交换，然后A与C索引都进行增加，这一步操作之后我们可以确保A索引位置指针的元素都是0，如果C位置是1则让C进行索引自增，这个时候A的索引位置与C的索引位置是已经产生差别，再次检测C的位置发现是2，这时候需要与B索引的尾部元素交换然后B索引自减，这个时候需要特别关注一点，就是B的元素交换成功以后，我们可以理解为B索引位置后的元素都是2，B与C交换了以后，我们并不能让C索引进行自增，因为换过来的新元素值我们不确定是多少，换言之此刻的C索引位置指向的元素可能是任何数，我们需要再重新检测下，所以这个时候B元素进行–，C元素索引不动。当C元素的索引位置与B元素索引位置重叠的时候此数组完成扫描，时间复杂度为N。
简易demo代码如下：

    void sort(vector<int>& nums) 
    {
        //left index A
        int i = 0;
        //right index B
        int j = nums.size() - 1;
        //curent index C
        int z = 0;
        
        while(z <= j)
        {
            if(nums[z] == 0)
            {
                int tmp = nums[i];
                nums[i] = nums[z];
                nums[z] = tmp;
                i++;
                z++;
            }           
            else if(nums[z] == 2)
            {
                int tmp = nums[j];
                nums[j] = nums[z];
                nums[z] = tmp;
                j--;   
            }
            else
            {
                z++;
            }
        }       
    }