#|力扣练习第二十五天——合并两个有序数组 #|训练50天

力扣练习第二十五天——合并两个有序数组题目大致如下：
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。
说明：
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素
示例：
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],n = 3
输出: [1,2,2,3,5,6]
链接来源于LeetCode：https://leetcode-cn.com/problems/merge-sorted-array/submissions/
大致思路：
最开始想的是从头到尾进行对比“小数”，发现会出现找不到位置放的现象，主要是空位置在尾部，一旦要将小的往前面插入，则整体往后退。于是采用从尾到头对比“大数”，把大数放在尾部空出的位置。这样可以避免整体后退，找不到位置放的情况。
代码如下：

class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { int l=m+n-1; //根据假设，设定nums1空间大小为m+n m--; n--; while(m >= 0 && n >= 0){ if(nums1[m] >nums2[n])nums1[l--] = nums1[m--]; else nums1[l--] = nums2[n--]; } while(n >= 0){ nums1[l--] = nums2[n--]; } } };

【#|力扣练习第二十五天——合并两个有序数组】结果：