合并有序的字符串
题目描述
给出两个有序的整数数组 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--];
}
}
}