合并两个有序数组

给定两个非递减顺序排列的整数数组 nums1 和 nums2，以及它们的长度 m 和 n。请将 nums2 合并到 nums1 中，使合并后的数组同样按非递减顺序排列。最终输出合并后的数组。注意：nums1 的长度足够容纳 m+n 个元素，多余的初始值可忽略。

第一行两个整数 m 和 n，分别表示 nums1 和 nums2 的有效元素个数。第二行 m+n 个整数，前 m 个是 nums1 的有效元素，后 n 个初始值可忽略。第三行 n 个整数，是 nums2 的元素。

一行，m+n 个整数，为合并后按非递减排列的数组，用空格分隔。

可以从两个数组末尾开始比较，从后往前填充，避免额外空间