【LeetCode88】合并两个有序数组（C++）

 题目传送门：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];
    }
};