用c++语言合并两个有序数组

用c++语言合并两个有序数组

题目：

解题思路：

先把nums2插入到nums1，再进行排序。

代码实现：

执行用时 :8 ms, 在所有 C++ 提交中击败了36.71%的用户内存消耗 :11.6 MB, 在所有 C++ 提交中击败了5.55%的用户。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
for(int i=0;i<nums2.size();i++){
            nums1[m+i]=nums2[i];
        }
        for(int i=0;i<nums1.size();i++){

            for(int j=0;j<nums1.size()-i-1;j++){
                 if(nums1[j+1]<nums1[j]){
                     int temp=nums1[j];
                     nums1[j]=nums1[j+1];
                     nums1[j+1]=temp;
                 }
            }
        }
    }
};