[数组]leetcode88：合并两个有序数组(easy)

数组]leetcode88：合并两个有序数组(easy)"/>

[数组]leetcode88：合并两个有序数组(easy)

题目：

题解：

class Solution {
public://解法1：STL算法void merge_1(vector<int>& nums1, int m, vector<int>& nums2, int n) {nums1.erase(nums1.begin()+m,nums1.end());nums2.erase(nums2.begin()+n,nums2.end());nums1.insert(nums1.end(),nums2.begin(),nums2.end());sort(nums1.begin(),nums1.end());}//解法2：迭代法void merge_2(vector<int>& nums1,int m,vector<int>& nums2,int n){int mn=(m--)+(n--)-1;//mn为合并后的nums1的下标最大值while(m>=0&&n>=0)//num2的前n个元素已经合并到nums1中了，nums1中多余的元素不用再进行合并了nums1[mn--]=nums1[m]>nums2[n]?nums1[m--]:nums2[n--];while(n>=0)//nums1的前m个元素已经合并完了，将nums2中剩下的元素合并进去nums1[mn--]=nums2[n--];}
};