力扣75：颜色分类排序

原题链接
解决方法
1.用sort()函数直接排序
2.单指针法，对数组两次遍历，先交换0的位置，再交换1的位置。
3.双指针法，p0用于交换0，p1用于交换1，当 p0 < p1 时，很有可能会把 0 之后 接续的 1 交换出去，因此需要将nums[i] 和 nums[p1] 再次交换。
当nums[i]等于1时，仅交换，并使p1++;
当nums[i]=0时，交换，且当p0<p1时，将nums[i]和nums[p1]再次交换，并使p0 和 p1 均 加1

void sortColors(vector<int>& nums) {
		int n = nums.size();
        int p0 = 0, p1 = 0;
        for (int i = 0; i < n; ++i) {
            if (nums[i] == 1) {
                swap(nums[i], nums[p1]);
                ++p1;
            } else if (nums[i] == 0) {
                swap(nums[i], nums[p0]);
                if (p0 < p1) {
                    swap(nums[i], nums[p1]);
                }
                ++p0;
                ++p1;
            }
        }  
}

4.双指针法：将0放在数组首段，将2 放在数组 尾段

void sortColors(vector<int>& nums) {
  int p0 = 0, p2 = nums.size()-1;
        for(int i = 0; i <= p2; i++)
        {
           while(i< p2 && nums[i] == 2)   //以防 2和 2交换，因此用while，不用if
            {
                swap(nums[i],nums[p2]);
                p2--;    
            }

            if(nums[i] == 0)
            {
                swap(nums[i],nums[p0]);
                p0++;
            }      
        }
    }