leetcode_088 Merge Sorted Array

题目分析：

针对两个有序的数组A和B，A数组的长度为m，B数组的长度为n，假设A有足够的空间容纳B数组，实现A和B数组的合并操作。

解题思路：

遍历比较赋值实现

1）使用三个位置指针i，j，k，初始时分被指向A数组最末元素、B数组最末元素、和融合后数组的最末元素位置；

2）比较A[i]与B[i]大小，将较大的值赋值给合并后的数组A[k]；

3）依据2）中合并的情况移动i，j，k位置指针的位置；

4）循环执行2）和3）过程，直到两个数组的所有元素都处理完为止。

注意：当其中一个数组遍历结束后，将剩余的未遍历结束的数组中的元素依次拷贝到合并的数组位置上。

实现程序

class Solution
{
public:
void merge(vector<int> &nums1, int m, vector<int> &nums2, int n)
{
if (n < 1)
return ;
// 定义k，i，j指针
int k = m + n - 1;
int i = m - 1;
int j = n - 1;
// 遍历合并
while (i >= 0 && j >= 0)
{
nums1[k--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
}
// 当nums2未结束，则将其剩余的元素拷贝到nums1即可
while (j >= 0)
{
nums1[k--] = nums2[j--];
}
}
};