75. 颜色分类

最新推荐文章于 2024-09-20 15:28:15 发布

秀秀的奇妙旅行

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量83

点赞数

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

本文链接：https://blog.csdn.net/yunxiu988622/article/details/124912956

版权

在这里插入图片描述

单指针交换遍历（数组的前插法）

在这里插入图片描述

class Solution {
    public void sortColors(int[] nums) {
        int len=nums.length;
        int  newstart=0;//代交换的开始位置
        //把0放到前边来——交换nums[i]和nums[newstart]
        for(int i=0;i<len;i++){
            if(nums[i]==0){
                int temp=nums[i];
                nums[i]=nums[newstart];
                nums[newstart]=temp;
                newstart++;//换好之后，开始位置后移一位
            }
        }
        //把1放到前边来，跟上边的一样
        for(int i=0;i<len;i++){
            if(nums[i]==1){
                int temp=nums[i];
                nums[i]=nums[newstart];
                nums[newstart]=temp;
                newstart++;//换好之后，开始位置后移一位
            }
        }
        return;
    }
}

重写数组简单做法

在这里插入图片描述

class Solution {
    public void sortColors(int[] nums) {
        int zeros=0;
        int one=0;
        int two=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                zeros++;
            }
            if(nums[i]==1){
                one++;
            }
            if(nums[i]==2){
                two++;
            }
        }
        int index=0;
        for(int i=0;i<zeros;i++){
            nums[index]=0;
            index++;
        }
        for(int i=0;i<one;i++){
            nums[index]=1;
            index++;
        }
        for(int i=0;i<two;i++){
            nums[index]=2;
            index++;
        }
        return;
    }
}