Java合并两个有序数组
2015-06-09 14:24
686 查看
合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素
public class MergeArray { public MergeArray(){ } public static ArrayList<Integer> mergeArrays(int[] arrayOne, int[] arrayTwo){ int arrayOneLen = arrayOne.length; int arrayTwoLen = arrayTwo.length; ArrayList<Integer> resultArray = new ArrayList<Integer>(); int i= 0, j=0; while(i<arrayOneLen || j<arrayTwoLen){ if(i==arrayOneLen && j<arrayTwoLen){ resultArray.add(arrayTwo[j]); j++; }else if(i<arrayOneLen && j==arrayTwoLen){ resultArray.add(arrayOne[i]); i++; }else{ if(arrayOne[i]<=arrayTwo[j]){ resultArray.add(arrayOne[i]); i++; }else if(arrayOne[i]>arrayTwo[j]){ resultArray.add(arrayTwo[j]); j++; } } } return resultArray; } public static void main(String[] args) { int[] arrA = {1,3,5,7,8,9,11,12}; int[] arrB = {2,4,6,8,10,12,13}; ArrayList<Integer> arrList = mergeArrays(arrA,arrB); for(Integer intItem:arrList ){ System.out.println(intItem); } } }
相关文章推荐
- java把html标签字符转普通字符(反转换成html标签)
- spring 配置触发器
- 看了好久java封装,终于得到了一个比较好的理解(非原创)
- java中error 和 exception 有什么区别?
- 简要介绍Java的类加载机制
- Java 中的异常处理机制的简单原理和应用?
- java基础复习之五:字符及常用转义字符
- 动态编译,远端调用Windchill方法
- Spring MVC 1
- java 和 javasciprt 的区别
- Java路径和java获取项目内文件
- Java屏幕截取全屏
- eclipse创建Maven web项目
- Java 编程,打印昨天的当前时刻.
- JAVA经典算法40题
- spring事务的配置使用
- Java-找出单链表的倒数第k结点
- eclipse 设置远程调试
- Java 菜单栏&菜单项
- Java多区域部署时能自动升级的一个小演示程序