Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n){
vector<int> res;
for(int i=0,j=0;i<m||j<n;)
{
if(i==m)
{
res.push_back(nums2[j]);
j++;
}
else if(j==n)
{
res.push_back(nums1[i]);
i++;
}
else if(nums1[i]<nums2[j])
{
res.push_back(nums1[i]);
i++;
}
else
{
res.push_back(nums2[j]);
j++;
}
}
nums1=res;
}
};leetcode No88. Merge Sorted Array
原文:http://blog.csdn.net/u011391629/article/details/52148670