给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的数组
注意:
可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int index1 = m-1;
int index2 = n-1;
int length = m + n - 1;
while (length >= 0) {
if (index1 < 0 ||(index2 >= 0 && A[index1] < B[index2])){
A[length--] = B[index2--];
} else{
A[length--] = A[index1--];
}
}
}
}```