面试中有一道题要求合并两个ArrayList链表并排序
来源:互联网 发布:网络真人棋牌游戏 编辑:程序博客网 时间:2024/06/05 02:57
该问题很简单,但是却很有深意,上次见识了List的强大功能之后,我思考问题开始往java API上考虑,毕竟并不是所有的问题都需要绞尽脑汁去想算法。
为此个人实现如下:
/**合并数据,并按照从小到大排序*/public class SortDemo {public static void main(String[] args) {List<Object> startList=new ArrayList<Object>();List<Object> endList=new ArrayList<Object>();startList.add(1);startList.add(7);startList.add(3);startList.add(5);startList.add(9);//------------------endList.add(2);endList.add(3);endList.add(7);endList.add(3);endList.add(9);Object[] countList=compare(startList, endList);for(int i=0;i<countList.length;i++){System.out.print(countList[i]);}}public static Object[] compare(List<Object> startList,List<Object> endList){startList.addAll(endList);Object[] objects=startList.toArray();Arrays.sort(objects);return objects;}如果放在以前我的想法肯定是专门设计一套排序方式,如:冒泡排序或者选择排序,当然这些都是很熟悉的方式,也很容易写出,但是我在本次笔试中选择了上面的方式实现。
当然,对于如何比较相关的程序孰优孰劣,可以通过执行时间来判断。
但是当写出这段代码时,个人还是小有成就感的。
0 0
- 面试中有一道题要求合并两个ArrayList链表并排序
- 合并两个链表并排序
- 校招准备系列:每天一道算法题(14)-合并两个排序的链表
- 每天一道算法题——合并两个排序的链表
- 一个面试官经常问到的题,将两个数组合并到一个数组中,并排序。
- 【C++】合并两个排序的链表,要求合并后仍然是有序的
- 面试算法(十六)合并两个排序的链表
- 剑指offer面试17 合并两个排序的链表
- 合并两个单链表,要求有顺序
- 【剑指Offer面试编程题】题目1519:合并两个排序的链表--九度OJ
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 数据结构--银行模拟
- [LeetCode]Find Peak Element
- iOS摄像头和相册-UIImagePickerController-浅析
- Android之Alarm
- 线性时间排序-算法导论
- 面试中有一道题要求合并两个ArrayList链表并排序
- 五级流水线CPU之低功耗设计 (一) :Bypassing(旁路)
- 国产操作系统厂商宣称将起诉微软商业诋毁,我觉得不好
- HibernateSessionFactory类中Session对象的创建步骤
- IOS学习 NSURLConnection基本使用
- PAT A1080 Gradate Admission
- CFormView的使用
- Android开发笔记 改变字体颜色的三种方法
- Eclipse无法连接手机、模拟器