Merge Sorted Array

来源:互联网 发布:单片机和微处理器功能 编辑:程序博客网 时间:2024/06/09 17:14
class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        vector<int> res;        int i , j , k;        if(nums2.size() == 0) return;        for(i = 0 , j = 0 , k = 0 ; i < m+n-1 && j<m && k <n; ){            if(nums1[j] <= nums2[k]){                //cout<<nums1[j]<<endl;                res.push_back(nums1[j]);                 j++;            }            else{                res.push_back(nums2[k]);                k++;            }        }        while(j <m){            res.push_back(nums1[j]);            j++;        }        while( k <n){            res.push_back(nums2[k]);            k++;        }        nums1 = res;    }};

0 0
原创粉丝点击