LeetCode 第75题 Sort Colors【排序】Java

原题地址:https://leetcode.com/problems/sort-colors/

题目:颜色排序

给定一个数组包含红,白,蓝三色的n个元素。原地排序他们,让相同的元素连在一起,顺序是红,白,蓝。

我们用0,1和2分表表示红,白,蓝。

注意:不允许用库函数里面的排序算法。

例如:

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

思路很简单,因为不管输入多少,只有三种元素,我们可以统计三种元素出现的次数,然后,循环输出即可。这个叫做计数排序。效率很高一次统计即可以出结果。

我的实现如下:

我的实现0ms,超越了100%的Java提交,哈哈。

代码地址:https://github.com/tinyfool/leetcode/tree/master/src/p0075

其他排序相关题目,参照排序主题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据