leetcode_088 Merge Sorted Array

题目分析：

给定两个有序整型数组A和B，数组A的长度为m，数组B的长度为n，假设A能够放得下B。将两个数组合并为一个数组，放在A数组中。

解题思路：

两种方法实现

遍历实现

1）定义指向A和B数组（最大值）的指针i和j，同时定义指向合并后数组的最后一个位置的指针k；

2）遍历进行判断A[i]与A[j]大小，将较大者放入A[k]中，然后调整指针，继续遍历，直到两个数组都遍历完为止。

实现程序

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--];
}
// 当nums未结束，则将其剩余的拷贝到nums即可
while (j >= 0)
{
nums1[k--] = nums2[j--];
}
}
};