leetcode 88： Merge Sorted Array

问题描述：

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

思路：

首先很容易想到传统做法，直接增加一个临时存储的辅助数组，从而可以顺利地归并。
然后进阶一下，假设要求没有辅助空间，那么也还是很从容，将数组nums1的有效数字往后移n，例子[1,2,4,0,0,0,0] 3 迁移成[1,2,4,0,1,2,4]。
假设nums2全部比nums1小，那么归并的数字只会填满前面的空格，而不会“污染”到后面的位置。可以联想普通情况，位置只会往后宽松，肯定不会污染。
但是有需要注意的地方是，将nums1的有效数字往后移，得先将尾部数字复制后移n位，再往前依次复制；如果从头部开始后移，遇到

[1,2,4,5,6,0]5[3]1

这类案例就会在移数字时污染了自己，产生错误结果。[1,1,1,1,1,1]

代码：

class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        //move the valid value from front to n-tail, it must replacement from the end to begin.        for (int i = m - 1; i >= 0; i--)        {            nums1[n + i] = nums1[i];        }        //comparison from the respective head        int nums1now = n, nums2now = 0;        int i;        for (i = 0; i < m + n; i++)        {            if ((nums1now == (n + m)) || (nums2now == n)) break;            if (nums1[nums1now] <= nums2[nums2now])            {                nums1[i] = nums1[nums1now];                nums1now++;            }            else            {                nums1[i] = nums2[nums2now];                nums2now++;            }        }        if (nums1now == n + m)        {            for (; nums2now < n; nums2now++)            {                nums1[i] = nums2[nums2now];                i++;            }        }        else        {            for (; nums1now < m + n; nums1now++)            {                nums1[i] = nums1[nums1now];                i++;            }        }    }};