合并有序的字符串

合并有序的字符串

题目描述

给出两个有序的整数数组 A 和 B，请将数组 B合并到数组 A 中，变成一个有序的数组
注意：
可以假设 A 数组有足够的空间存放 B数组的元素， A 和 B 中初始的元素数目分别为 m 和 n

代码

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int l = A.length-1;
        n--;
        m--;
        while( m >= 0 && n >= 0){
            if(A[m]>B[n]){
                A[l--] = A[m--];   
            }else{
                A[l--] = B[n--];
            }
        }
        while( m >= 0 ){
            A[l--] = A[m--];
        }
        while( n >= 0){
            A[l--] = B[n--];
        }
    }
}