合并两个有序数组
题目：给出两个有序的整数数组a 和b ，请将数组 b合并到数组 a中，变成一个有序的数组
注意：
可以假设a 数组有足够的空间存放 b数组的元素，a 和b 中初始的元素数目分别为 m和 n
题目分析：
从尾部存入，AB合并后的长度为m+n,数组下标为m+n-1。比较A,B的尾部数字，将大的数存入A[m+n-1]中
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int i=m-1;
int j=n-1;
int 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--];
}
};
查看9道真题和解析
