LeetCode75：颜色分类（数组）

最新推荐文章于 2023-04-21 16:21:28 发布

空城不空99

最新推荐文章于 2023-04-21 16:21:28 发布

阅读量418

点赞数

文章标签：算法 leetcode 快速排序

本文链接：https://blog.csdn.net/cui1004/article/details/106973839

版权

给定一个包含红色、白色和蓝色元素的数组，需要原地排序，使得相同颜色的元素相邻且按红-白-蓝的顺序排列。不能使用现成的排序函数，例如给定输入[2,0,2,1,1,0]，输出应为[0,0,1,1,2,2]。" 127637084,9849131,抖音抓包通用方法,"['移动开发', '安卓开发', 'Java', '抓包工具', 'Xposed框架']

摘要由CSDN通过智能技术生成

颜色分类

1、给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
2、此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
3、注意:
不能使用代码库中的排序函数来解决这道题。
4、示例:
输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

    /**
     * 颜色分类：计数排序
     * 时间复杂度：O(n)
     * 空间复杂度:O(1)
     * @param nums
     */
    public void sortColors(int[] nums) {
   
        //存放0,1,2这三个元素的频率
        int[] color = {
   0,0,0};
        for(int i=0;i<nums.length;i++){
   
            if(nums[i] >=0