合并排序的数组

合并排序的数组

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。
初始化 A 和 B 的元素数量分别为 m 和 n。
示例:
输入:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3
输出: [1,2,2,3,5,6]

之前面试的时候也遇到过,算是一道简单题,这道题其实面试官希望你使用的方式是从后向前的双指针.比较简单 直接上代码吧

 public void merge(int[] A, int m, int[] B, int n) {
        int point =m+n-1;
        int i=m-1,j=n-1;
        while(i>=0 || j>=0){
            if(i<0) A[point--] = B[j--];
            else if(j<0) A[point--] = A[i--];
            else if(A[i]<B[j]) A[point--] = B[j--];
            else A[point--] = A[i--];
        }
    }