思路：定义两个指针划分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--;}}}
}