小白学习[leetcode]之[原地排序]75. 颜色分类

题目的链接在这里：https://leetcode-cn.com/problems/sort-colors/

---

题目大意

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

---

一、示意图

二、解题思路

java实现

代码如下：

class Solution {
    public void sortColors(int[] nums) {
        //排序的话 是需要原地排序的，可能是需要指针,好像写过类似的
        //如果是 0的向前，1不懂，2的话和后面那个换位
        //应该就是解析中的 原地分割数组
        int left=0;
        int right=nums.length-1;
        int i=0;
        while (i<=right){
            //说明还在前面
            if(i<left){
                //在left的左边的话，向后移动 因为前面的都是排好序的
                i++;
            }
            else if(nums[i]==0){
                //说明在left后面 但是等于0的话，就把left向后移动一下
                nums[i]=nums[left];
                nums[left]=0;
                left++;
            }else if(nums[i]==2){
                //那个原理一样  0向后移 2向前移，1保持不动
                nums[i]=nums[right];
                nums[right]=2;
                right--;
            }else i++;
        }
    }
}