leetcode-75

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

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

必须在不使用库内置的 sort 函数的情况下解决这个问题。

示例 1：

输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]
示例 2：

输入：nums = [2,0,1]
输出：[0,1,2]
提示：

n == nums.length
1 <= n <= 300
nums[i] 为 0、1 或 2
进阶：

你能想出一个仅使用常数空间的一趟扫描算法吗？
Related Topics
数组
双指针
排序

👍 1763
👎 0

---

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public void sortColors(int[] nums) {
        if(nums==null || nums.length==0)
            return ;
        int index =0;
        //新建一个数组，长度等于nums.length
        int[] newArray = new int[nums.length];
        //找出0
        for (int i = 0; i < nums.length; i++) {
            if (nums[i]==0)
            {
                newArray[index]= 0;
                index++;
            }
        }
        //找出1
        for (int i = 0; i <nums.length ; i++) {
            if(nums[i]==1)
            {
                newArray[index]=1;
                index++;
            }
            
        }
        //找出2
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]==2)
            {
                newArray[index]=2;
                index++;
            }
            
        }
        System.arraycopy(newArray, 0, nums, 0, newArray.length);

    }
}
//leetcode submit region end(Prohibit modification and deletion)