1,题目描述
2,题目分析
1,顺序比较两个数组的数加入result中,
2,合并数组中剩余的
3,代码
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
vector<int> result;
int i = 0, j = 0, k = 0;
while (i < m && j < n)
{
if (nums1[i] < nums2[j])
{
result.push_back(nums1[i++]);
}else
{
result.push_back(nums2[j++]);
}
}
if (i != m)
{
while (i < m)
{
result.push_back(nums1[i++]);
}
}
if (j != n)
{
while (j < n)
{
result.push_back(nums2[j++]);
}
}
nums1 = result;
}
};