LeetCode-075-颜色分类

最新推荐文章于 2025-03-26 15:19:33 发布

原创最新推荐文章于 2025-03-26 15:19:33 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决LeetCode 075颜色分类问题的方法。通过将0放置在数组头部，2放置在尾部，1则自然位于中间的方式，实现了对数组中0、1、2三种颜色的有效排序。

LeetCode-075-颜色分类

在这里插入图片描述

思路

用双指针分别指向头尾，0放头，2放尾，1就是剩下的，自然会在中间

代码

class Solution {
    public void sortColors(int[] nums) {
        int p0=0,p2=nums.length-1;
        for(int i=0;i<=p2;i++){
            while(i<=p2&&nums[i]==2){
                swap(nums,i,p2);
                p2--;
            }
            if(nums[i]==0){
                swap(nums,i,p0);
                p0++;
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int t=nums[i];
        nums[i]=nums[j];
        nums[j]=t;
    }
}