两个已排序数组的合并

合并两个已排序数组,如果第一个数组末端有足够空间容纳另一个数组并要求额外空间为O(1)
【两个已排序数组的合并】注意n用来指明数组a的有效元素的个数。

public int[] mergeArray(int a[],int b[],int n){ int fin=n+b.length-1; int i=n-1; int j=b.length-1; while(i>=0 && j>=0){ if(a[i]>=b[j]){ a[fin]=a[i]; i--; } else{ a[fin]=b[j]; j--; } fin--; } while(j>=0){ a[fin--]=b[j--]; } return a; }

    推荐阅读