颜色分类(LeetCode75)--数组(Java)

1.初始状态

2.cur = 0，说明应该是放在前面的，而left指的是0应该放置的位置，所以left和index交换位置。交换完以后，cur和left都向后移动。

3.cur = 1，1放在了正确的位置，index++，cur指针直接向后移动就行了。

4.cur=2，此时进行right和index交换位置，right指针向左移动。此时index不移动，因为还不知道right交换过来的是什么数，0，1，2都有可能，程序会自己再进行下一次循环，再判断，再交换。

 public  void sortColors(int[] nums) {
 		//指向左区域的下标
        int left = 0;
        //指向右区域的下标
        int rigth = nums.length - 1;
        //指向当前元素的下标
        int index = 0;
		//index走完1的区域的时候已经实现了题目要求，就不需要再往后走了
        while (index <= rigth){
			//当前遍历到的数组值
            int cur = nums[index];
            //cur = 0，说明应该是放左区间的，left指向的就是0应该放的位置，所以left和index交换位置。交换完以后，cur和left都向后移动。
            if (cur == 0){
                swap(nums,left,index);
                index++;
                left++;
            }else if(cur == 1){
            //cur = 1，1放在自己应该在的位置，index++，cur指针直接向后移动就行了。
                index++;
            }else if(cur == 2){
            //cur=2，此时进行right和index交换位置，right指针向左移动
                swap(nums,rigth,index);
                rigth--;
            }
        }
    }
    //交换两个元素的位置
    public static void swap(int[] nums, int i, int j) {
    	//先把nums[i]暂存到temp中
        int temp = nums[i];
        //然后把nums[j]的值赋值给nums[i] 
        nums[i] = nums[j];
        //最后把暂存在temp中的值赋值给nums[j]
        nums[j] = temp;
    }