Leetcode 88 Merge Sorted Array

来源:互联网 发布:林忆莲 野风 知乎 编辑:程序博客网 时间:2024/05/22 03:12

Leetcode 88 Merge Sorted Array

#include <vector>#include<algorithm>using namespace std;class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        if (m == 0){            nums1.assign(nums2.begin(), nums2.end());            return;        }        if (n == 0)            return;        vector<int>::iterator it2 = nums2.begin();        for (vector<int>::iterator it = nums1.begin() + m; it != nums1.end(); it++){            *it = *it2;             it2++;        }//诡异脑回路,反正题目奇怪,nums1已经分配好地方了,所以先全丢进去然后再排序        sort(nums1.begin(), nums1.end());    }};