AB两个排序数组，原地合并数组。

原理如下图：

 

 

 

 

public class Merge { static Integer[] unionArray(int[] a,int[] b){ List c = new ArrayList(); int i = 0; int j = 0; while (i<a.length && j<a.length){ if(a[i] < b[j]){ c.add(a[i]) ; i++; }else if (b[j] < a[i]){ c.add(b[j]) ; j++;