【leetcode】75.（Easy）Sort Colors

解题思路：
设置3个指针，分别用于填充0、1、2

提交代码：

class Solution {
    public void sortColors(int[] nums) {
        int p0=0,p1=0,p2=0;
        
        while(p2<nums.length) {
        	if(nums[p2]==0) {
        		nums[p2]=2;
        		nums[p1++]=1;
        		nums[p0++]=0;
        	}else if(nums[p2]==1) {
        		nums[p2]=2;
        		nums[p1++]=1;
        	}
        	else 
        		nums[p2]=2;

        	p2++;
        }
    }
}

运行结果：