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