compare
种子选手席同学
这个作者很懒,什么都没留下…
展开
-
compare方法
//compareTo public int compareTo(Integer anotherInteger) { return compare(this.value, anotherInteger.value); } //compare public static int compare(int x, int y) { retu...转载 2018-12-18 15:11:40 · 2919 阅读 · 0 评论 -
Comparator的用法
1.为什么写?comparator 是javase中的接口,位于java.util包下,该接口抽象度极高,有必要掌握该接口的使用大多数文章告诉大家comparator是用来排序,但我想说排序是comparator能实现的功能之一,他不仅限于排序2.接口功能该接口代表一个比较器,比较器具有可比性!大多数文章都写如何用comparator排序,是因为javase数组工具类和集合工具类中提供的s...原创 2019-02-08 11:13:53 · 2327 阅读 · 0 评论 -
[剑指offer] 最小的K个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。解题思路两种方法:法1:先对数组排序,然后取出前k个法2:利用最大堆保存这k个数,每次只和堆顶比,如果比堆顶小,删除堆顶,新数入堆。参考代码法1:import java.util.ArrayList;import java.util.Arrays;pu...原创 2019-03-05 11:12:44 · 101 阅读 · 0 评论 -
Java中的集合Queue、LinkedList、PriorityQueue
Queue接口 Queue用于模拟了队列这种数据结构,队列通常是指“先进先出”(FIFO)的容器。队列的头部保存在队列中时间最长的元素,队列的尾部保存在队列中时间最短的元素。新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列头部的元素。通常,队列不容许随机访问队列中的元素。Queue接口中定义了如下几个方法:void add(Object e); //将指定元...转载 2019-03-05 11:38:04 · 300 阅读 · 0 评论 -
[剑指offer] 把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路先将数组转换成字符串数组,然后对字符串数组按照规则排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则:若ab > ba 则 a > b若ab < ba 则 a <...原创 2019-03-05 16:54:39 · 106 阅读 · 0 评论