您的位置:首页 > 其它

LeetCode 088 Merge Sorted Array

2015-12-30 10:16 260 查看
将两个有序的vector合并成一个有序的vector。

class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
vector<int>ans;
int ii=0;
int jj=0;
while(ii<m&&jj<n){
if(nums1[ii]<nums2[jj]){ans.push_back(nums1[ii]);ii++;}
else {ans.push_back(nums2[jj]);jj++;}
}
while(ii<m){ans.push_back(nums1[ii]);ii++;}
while(jj<n){ans.push_back(nums2[jj]);jj++;}
nums1.clear();
for(int kk=0;kk<ans.size();kk++)
nums1.push_back(ans[kk]);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: