LeetCode#88 Merge Sorted Array

1、启用额外空间中转当然可以；
2、使用尾指针从后往前填充。注意两点：n先被用完之后即停止、使用三元式时一定要注意赋值的先后：m是否被完全填充与tail[p1]

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int tailM = m - 1;
        int tailN = n - 1;
        int rightPtr = m + n - 1;
        while(tailN >= 0){
            nums1[rightPtr--] = (tailM >= 0 && nums1[tailM] > nums2[tailN]) ? nums1[tailM--] : nums2[tailN--];
        }
    }
};