POJ1007DNA排序问题

2017-03-13  本文已影响100人  大桥酱

几个关键的地方 一个是comparator的使用,一个是collection.sort的使用,还有一个就是对数据结构的使用,以及区分通过数据进行区分两个输入的量

comparator:

下面是javase中该接口的使用原型:

一般需要做比较的逻辑都可以使用的上Comparator,最常用的场景就是排序分组,排序常使用Arrays和Collections的sort方法,而分组则可以使用上面提供的dividerList方法。

排序和分组的区别在于:

排序时,两个对象比较的结果有三种:大于,等于,小于。分组时,两个对象比较的结果只有两种:等于(两个对象属于同一组),不等于(两个对象属于不同组)

我决定自己写一点代码来试一下:

最后输出结果

上一篇 下一篇

猜你喜欢

热点阅读