思路：定义两个指针划分left，right划分三个区域left左边是红色区域，right右边是蓝色区域，left和right之间是白色区域；定义一个遍历指针遍历整个数组，遇到红色与left所指位置数字交换，并将left自加,i也自加；遇到白色，继续遍历下一个；遇到蓝色与right所指位置数字交换，并将right自减;当遍历指针遇到区域分界线right，遍历结束

Java实现

class Solution {
    public void sortColors(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        for(int i = 0;i <= right;){
            if(nums[i] == 1){
                i++;
            }else if(nums[i] == 0){
                int temp = nums[i];
                nums[i] = nums[left];
                nums[left] = temp;
                left++;
                i++;
            }else {
                int temp = nums[i];
                nums[i] = nums[right];
                nums[right] = temp;
                right--;
            }
        }
    }
}