88. 合并两个有序数组
为保证权益,题目请参考 88. 合并两个有序数组(From LeetCode).
解决方案1
CPP
C++
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
class Solution
{
public:
void merge(vector<int> &nums1, int m, vector<int> &nums2, int n)
{
int nums1Index = m - 1;
int nums2Index = n - 1;
for (int i = nums1.size() - 1; i >= 0; i--)
{
if (nums1Index >= 0 && (nums2Index < 0 || nums1[nums1Index] > nums2[nums2Index]))
{
nums1[i] = nums1[nums1Index];
nums1Index -= 1;
}
else
{
nums1[i] = nums2[nums2Index];
nums2Index -= 1;
}
}
}
};
int main()
{
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36