2020-8-16
最开始使用插入并移动数组元素的方法,后来我发现这个题目有投机取巧的方法,可以用很短的代码解决问题。
用vector的erase删除nums1中的0元素,再将nums2元素逐个插入到nums1中,最后调用sort进行排序即可解决。
https://leetcode-cn.com/problems/merge-sorted-array/
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
nums1.erase(nums1.begin()+m, nums1.end());
for(auto i : nums2)
{
nums1.push_back(i);
}
sort(nums1.begin(),nums1.end());
}
};