题目:
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组
思路:
本题解法就是纯粹的暴力解法。
- 先将两个数组合并
- 后对新数组进行排序
vector真贴心
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
copy(nums2.begin(),nums2.end(),nums1.begin()+m);
sort(nums1.begin(),nums1.end());
}
};