数组合并
题目：给出两个有序的整数数组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 i=m-1,j=n-1,index=m+n-1;
while(i>=0&&j>=0){
A[index--]=A[i]>B[j]?A[i--]:B[j--];
}
while(j>=0){
A[index--]=B[j--];
}
/*从后往前排，如果最后是A中元素未被分配完，则A中元素仍在最前面，无序进行改变
whlie(i>=0){
A[index--]=A[i--];
}
*/
}
}
查看14道真题和解析
字节跳动开奖383人在聊
