数组]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--];}
};
更多推荐
[数组]leetcode88:合并两个有序数组(easy)
发布评论