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--;
}
}
}