題目描述：

給定兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2，將 nums2 合并到 nums1 中，使得 num1 成為一個(gè)有序數(shù)組。

說明:

• 初始化 nums1 和 nums2 的元素?cái)?shù)量分別為 m 和 n。
• 你可以假設(shè) 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]

解題思路：

代碼展示：

class Solution:def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:"""Do not return anything, modify nums1 in-place instead."""self.nums1 = nums1self.nums2 = nums2self.m = mself.n = nwhile self.n > 0:if self.m and self.nums1[self.m-1] > self.nums2[self.n-1]:self.nums1[self.m+self.n-1], self.m, self.n = self.nums1[self.m-1], self.m-1, self.nelse:self.nums1[self.m+self.n-1], self.m, self.n = self.nums2[self.n - 1], self.m, self.n-1

改進(jìn)思路：

知識(shí)點(diǎn)：

總結(jié)

以上是生活随笔為你收集整理的如歌将两个数组合并_腾讯50题---合并两个有序数组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。