合并两个有序序列

将两个有序的数列,合并成一个有序的序列

package toyprogram;

/**
* This class is used for ...
*
* @author dlf(460795365@qq.com)
* @version 1.0, 2016年9月13日 下午3:39:42
*/
public class AboutArrayl {

public static void main(String[] args) {
int[] a={1,4,6,9,22};
int[] b={3,7};

int[] c=mergetTwoSortedArray(a,b);

for(int i=0;i<c.length;i++)
System.out.print(c[i]+" ");
}

/**
* @param a
* @param b
* @return
*/
private static int[] mergetTwoSortedArray(int[] a, int[] b) {
int[] c=new int[a.length+b.length];
int i=0,j=0;
int k=0;
while(i<a.length&&j<b.length)
if (a[i]<b[j])
c[k++]=a[i++];
else
c[k++]=b[j++];

while (i<a.length)
c[k++]=a[i++];

while(j<b.length)
c[k++]=b[j++];

return c;
}

}


写完这个之后,我忽然想到如果不允许申请额外空间,那这个题怎么解决?
上面的要求可以理解为合并两个有序的链表,且不申请额外空间

我就不写代码了,大家看

http://www.cnblogs.com/zhizhan/p/5847044.html