leetcode 88

88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

将两个已排序的的数列前m位和前n位组合成一个已排序的数列，并将新数列存入nums1中。

需要考虑nums1是否有足够的空间存放新的数列。

代码如下：

 class Solution {
 public:
     void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
         int tmp;
         for(int i = ; i < m; i++)
         {
             if(nums1.size() ==  || nums2.size() == )
             {
                 break;
             }
             if(nums1[i] > nums2[])
             {
                 tmp = nums1[i];
                 nums1[i] = nums2[];
                 nums2[] = tmp;
                 for(int j = ; j < n-; j++)
                 {
                     if(nums2[j] > nums2[j+])
                     {
                         tmp = nums2[j+];
                         nums2[j+] = nums2[j];
                         nums2[j] = tmp;
                     }
                     else
                     {
                         break;
                     }
                 }
             }
         }
         for(int i = ; i < n; i++)
         {
             if(nums2.size() == )
             {
                 break;
             }
             if(nums1.size() > m)
             {
                 nums1[m] = nums2[i];
                 m ++;
             }
             else
             {
                 nums1.push_back(nums2[i]);
             }
         }
     }
 };