75.Sort Colors

转载于 2019-04-09 11:08:00 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smallredness/p/10675714.html

本文介绍了一种解决荷兰国旗问题的三色排序算法，该算法可以在一次遍历中将数组中的元素按颜色（0、1、2）排序。通过使用三个指针：红色指针、蓝色指针和当前指针，可以有效地完成排序，同时避免了多次遍历和额外的空间消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution 
{
    public void sortColors(int[] nums) 
    {
        int red = 0;
        int blue = nums.length-1;
        
        for(int i=0; i<=blue; i++)
        {
            if(nums[i] == 0) // if find 0, swap with red pointer
            {
                int temp = nums[i];
                nums[i] = nums[red];
                nums[red] = temp;
                
                red++;
            }
            else if(nums[i] == 2) // if find 2, swap with blue pointer
            {
                int temp = nums[i];
                nums[i] = nums[blue];
                nums[blue] = temp;
                
                i--;
                blue--;
            }
       
        }
    }
}

转载于:https://www.cnblogs.com/smallredness/p/10675714.html