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