您的位置:首页 > 其它

Merge Sorted Array

2015-07-30 09:26 274 查看
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

vector<int > num;
int i=0,j=0;
while(i<m && j<n){  //数组1和2都有元素的情况下,谁小记录谁
if(nums1[i] < nums2[j]){
num.push_back(nums1[i]);
i++;
}
else{
num.push_back(nums2[j]);
j++;
}
}
while(i<m){ //如果数组1有剩余
num.push_back(nums1[i]);
i++;
}
while(j<n){ //如果数组2有剩余
num.push_back(nums2[j]);
j++;
}
nums1=num;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: