首页 > 其他 > 详细

颜色分类

时间:2020-03-19 09:11:10      阅读:57      评论:0      收藏:0      [点我收藏+]

75. 颜色分类

给定一个包含红色、白色和蓝色,一共 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

public class T75 {
public void sortColors(int[] nums) {
//0,1,2
int p0 = 0, cur = 0, p2 = nums.length;
while (cur < p2) {
int num = nums[cur];
if (num == 0) {
swap(nums, p0, cur);
p0++;
cur++;
} else if (num == 1) {
cur++;
} else {
swap(nums,--p2,cur);
}

}

}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}

 

颜色分类

原文:https://www.cnblogs.com/zzytxl/p/12521690.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!