【刷题总结】

刷题总结

---

一、合并两个有序数组

`提示：leetcode 88题合并有序数组

两个有序数组nums1和nums2，合并数组nums2到nums1中，合并后数组依旧按照非递减排序；

---

1、解题思路

1、开辟一个新的数组nums（大小为两个数组大小的和）、利用双指针，一个p指向数组nums1的头部，另一个q指向nums2的头部，开始利用双指针遍历两个数组，因为两个数组均为非递减排序，当p指向的数据小于q指向的数据时，将p指向的元素赋值给nums，p指针后移继续与q内的元素比较大小，循环至p和q均指向各自数组的尾部，最后将nums内的元素复制到nums1中；

2、代码如下：

 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int p1 = 0;
        int p2 = 0;
        int nums[m+n];
        int count;
        while(p1<m||p2<n)
        {
            if(p1==m)
            {
                count = nums2[p2];
                p2++;
            }
            else if(p2 == n)
            {
                count = nums1[p1];
                p1++;
            }
            else if(nums1[p1]<nums2[p2])
            {
                count = nums1[p1];
                p1++;
            }
            else
            {
                count = nums2[p2];
                p2++;
            }
            nums[p1+p2-1] = count;
        }
        for(int i=0;i<m+n;i++)
        {
            nums1[i] = nums[i];
        }
    }

2、第二种解法可以将nums2中的元素均复制到nums1中一份，最后对nums1内的元素进行sort排序即可。