合并两个有序序列

来源：互联网发布：linux make命令编辑：程序博客网时间：2024/05/01 19:24

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

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++];elsec[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

0 0