[数据结构与算法]LeetCode每日一题【blog00053】-2021/09/30 -颜色分类

题目：颜色分类

题目描述:

• 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
• 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

来源：力扣（LeetCode）
链接：点击跳转至LeetCode原题目页面

• 算法实现如下：

public void sortColors(int[] nums) {
    int m = 0, n = nums.length-1;
    int i = 0;
    while (i < n) {
        if (nums[i] == 0) {
            swap(nums, i, m);
            m++;
            i++;
        } else if (nums[i] == 2) {
            swap(nums, i, n);
            n--;
        } else
            i++;
    }
}

public void swap(int[] nums, int i, int j){
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
}

• 执行结果
  

算法实现思路： 双指针。