Leetcode75 Sort Colors

最新推荐文章于 2024-04-01 06:35:12 发布

原创最新推荐文章于 2024-04-01 06:35:12 发布 · 866 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了如何使用三种颜色（0、1、2）代表数组元素的颜色，通过设置左右指针，实现数组元素按颜色排序的过程。代码示例清晰易懂，适合初学者理解和实践。

leetcode代码已经放入github：[https://github.com/gaohongbin/leetcode](https://github.com/gaohongbin/leetcode)
题目:
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.

Note:
You are not suppose to use the library’s sort function for this problem.

翻译:
有一个数组，包含n个物体，他们的颜色分别为红色，白色和蓝色，对他们进行排序，使得相同颜色的物体相邻，并且以红色，白色，蓝色的顺序排列。

这里分别用0,1,2代表红色，白色和蓝色。

小贴士：
不要用库函数里的排序方法。

思路:
设置三个指针，left，right。
数组中从0到left-1都存的是0。
从right+1到length-1都存的是2。
遍历数组的过程中，如果nums[i]==0就把nums[left]=0, 把nums[left]原来的值放在nums[i]。
如果nums[i]==2就把nums[right]=2,把原来nums[right]放在nums[i]。
如果nums[i]==1不做任何事情。

代码:

public void sortColors(int[] nums) {
       int length=nums.length;
            if(length<=1)
                return ;
            int left=0,right=length-1;
            for(int i=0;i<=right;i++){
                if(nums[i]==0){
                    int temp=0;
                    temp=nums[i];
                    nums[i]=nums[left];
                    nums[left]=temp;
                    left++;
                }
                else if(nums[i]==2){
                    int temp=0;
                    temp=nums[i];
                    nums[i]=nums[right];
                    nums[right]=temp;
                    right--;
                    i--;
                }
            }
}