題目描述
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
思路
給兩個排好序的整型數(shù)組nums1和nums2，將nums2的值歸并到nums1愕鼓，并使之仍然有序。
設(shè)一個新的數(shù)組存放結(jié)果，最后再全部賦給nums1祟敛。
設(shè)兩個下標i笆包，j目派，分別表示兩個數(shù)組的當前位置，比較后喜每，哪個小就賦給新的數(shù)組，那么哪個就向后移動雳攘。注意的是一個結(jié)束了带兜，另一個數(shù)組里還有剩余的值也要全部存入新的數(shù)組里。
代碼
class Solution {
public:
vector<int> merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
vector<int> nums3;
int i, j;
for(i = 0, j = 0; i < m && j < n;)
{
if(nums1[i] < nums2[j])
{
nums3.push_back(nums1[i]);
i++;
}
else
{
nums3.push_back(nums2[j]);
j++;
}
}
while(i < m)
{
nums3.push_back(nums1[i]);
i++;
}
while(j < n)
{
nums3.push_back(nums2[j]);
j++;
}
nums1.clear();
for(i = 0; i < nums3.size(); i++)
{
nums1.push_back(nums3[i]);
}
return nums1;
}
};
