給定兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2脓规，將 nums2 合并到 nums1 中，使得 num1 成為一個(gè)有序數(shù)組禁灼。
說明:
初始化 nums1 和 nums2 的元素?cái)?shù)量分別為 m 和 n谤绳。
你可以假設(shè) nums1 有足夠的空間（空間大小大于或等于 m + n）來保存 nums2 中的元素。
示例:
輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
輸出: [1,2,2,3,5,6]
解答：
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
// 思路：比較兩個(gè)數(shù)組的元素的值塌计，若num1的小挺身，i指針往后走；若nums2的小锌仅，將其插入nums1數(shù)組章钾，插入位置為i
int i=0;
int j=0;
while((i<m)&&(j<n)){
if(nums1[i]<nums2[j])
i++;
else{
nums1.insert(nums1.begin()+i,nums2[j++]);
i++;
m++;
}
} // 兩個(gè)數(shù)組的指針未走到盡頭
if(j<n){
nums1.erase(nums1.begin()+m,nums1.end());
nums1.insert(nums1.begin()+m,nums2.begin()+j,nums2.end());
} // 數(shù)組nums2的指針未走到盡頭墙贱，刪除數(shù)組nums1后面的元素，將nums2剩下的元素整體插入
else
nums1.erase(nums1.begin()+m,nums1.end()); // 數(shù)組2的指針走到盡頭贱傀，刪除nums1數(shù)組后面的元素
}
};
