题目概览给你两个按非递减顺序排列的整数数组nums1和nums2另有两个整数m和n分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中使合并后的数组同样按非递减顺序排列。注意最终合并后数组不应由函数返回而是存储在数组nums1中。为了应对这种情况nums1的初始长度为m n其中前m个元素表示应合并的元素后n个元素为0应忽略。nums2的长度为n。示例 1输入nums1 [1,2,3,0,0,0], m 3, nums2 [2,5,6], n 3输出[1,2,2,3,5,6]解释需要合并 [1,2,3] 和 [2,5,6] 。 合并结果是 [1,2,2,3,5,6] 其中斜体加粗标注的为 nums1 中的元素。示例 2输入nums1 [1], m 1, nums2 [], n 0输出[1]解释需要合并 [1] 和 [] 。 合并结果是 [1] 。示例 3输入nums1 [0], m 0, nums2 [1], n 1输出[1]解释需要合并的数组是 [] 和 [1] 。 合并结果是 [1] 。 注意因为 m 0 所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。提示nums1.length m nnums2.length n0 m, n 2001 m n 200-10^9 nums1[i], nums2[j] 10^9进阶你可以设计实现一个时间复杂度为O(m n)的算法解决此问题吗来源88. 合并两个有序数组 - 力扣LeetCode解题分析方法双指针两个数组都为非递减数组因此我们只需要定义两个指针分别指向两个数组的尾部然后比较大小大的数从 nums1 尾部开始填入然后大数指针减一继续重复操作即可。时间复杂度O(nm)空间复杂度O(1)class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i m-1, j n-1, k m n - 1; while(i 0 j 0) { if (nums1[i] nums2[j]) { nums1[k--] nums1[i--]; } else { nums1[k--] nums2[j--]; } } if (j 0) { while(j 0) { nums1[k--] nums2[j--]; } } } }