两个有序的List合并 并保持有序
2015-07-21 10:58
393 查看
import java.util.ArrayList; import java.util.List; public class SortList { public static List<Integer> sort(List<Integer> list1 , List<Integer> list2){ List<Integer> list = new ArrayList<Integer>(); int i = 0 , j = 0; while(i < list1.size() && j < list2.size()){ if(list1.get(i) < list2.get(j)){ list.add(list1.get(i++)); }else{ list.add(list2.get(j++)); } } while(i < list1.size()){ list.add(list1.get(i++)); } while(j < list2.size()){ list.add(list2.get(j++)); } return list; } public static void main(String[] args) { List<Integer> list1 = new ArrayList<Integer>(); list1.add(1); list1.add(2); list1.add(4); list1.add(7); list1.add(9); list1.add(10); list1.add(13); list1.add(16); list1.add(19); List<Integer> list2 = new ArrayList<Integer>(); list2.add(0); list2.add(3); list2.add(5); list2.add(8); list2.add(11); list2.add(17); list2.add(25); list2.add(30); System.out.println(SortList.sort(list1, list2)); } }
相关文章推荐
- urllib2.URLError: <urlopen error [Errno 104] Connection reset by peer>
- Scrapy安装问题
- (FFOS Gecko) - several ways of registering a XPCOM Component
- New Language Features in C# 6
- JasperReport编译报表设计5
- 两个实用的方法从Base64字符串生成RSAPublicKey及RSAPrivatekey
- 计划两个月刷刷 OReilly.Introducing.Python
- GRE写作必备句型
- 2015暑假复习——计算机网络
- JMeter 之TCP服务器并发压力测试
- 转 -- Temporary tablespaces in RAC
- js控制select选定项问题
- PSI/SI深入学习3——SI信息解析2(SDT, EIT, TDT,TOT)
- java读取properties文件的六种方法
- qt中使用QSplitter分裂器
- iOS开发UI篇—Quartz2D使用(绘图路径
- Git简易命令归纳
- Java基础语法(一)(标识符,关键字,注释,常量,变量,基本数据类型)
- Linux学习线路图
- 互联网书籍推荐大全(编程语言,数据库,大数据,操作系统,web,版本控制)应有尽有