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--];
              } 
          }
  };