题目传送门:88. 合并两个有序数组 - 力扣(LeetCode)
题解
题目大意为给定两个有序数列,合并成为一个有序数列。
一道归并排序,定义两个指针one和two,初始时分别指向两个数列的头部,每次比较两数列中指针位置的数字,将较小的数字放入排列好的队伍a中,然后将指向较小数字的指针向后推一位。以此重复比较,直到一个数组的中的所有数字被比完,即while循环条件不再成立。最后将没有比较完的那列数字并在a后,a即为合并后的数列。
更快的方法:对两个数列从后向前比较,这样比较完的数字可以直接放在nums1中应该在的位置,因为已知了合并后数列长度为m+n,可以省去定义数组a和再用数组a覆盖nums1。
参考代码
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int a[205];
int one=0,two=0,t=0;
while(one<m&&two<n)
{
if(nums1[one]<nums2[two])
{
a[t]=nums1[one];
one++;t++;
}
else
{
a[t]=nums2[two];
two++;t++;
}
}
if(one<m)
{
for(int i=one;i<m;i++)
{
a[t]=nums1[i];
t++;
}
}
else if(two<n)
{
for(int i=two;i<n;i++)
{
a[t]=nums2[i];
t++;
}
}
for(int i=0;i<m+n;i++)
nums1[i]=a[i];
}
};