Task5 合併兩個有效陣列

2021-10-03 06:52:04 字數 653 閱讀 3752

題目

給定兩個有序整數陣列 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]

**

class solution:

def merge(self, nums1: list[int], m: int, nums2: list[int], n: int) -> none:

for i in range(len(nums1)-1,m-1,-1):

del nums1[i]

for i in range(len(nums2)):

nums1.sort()

return(nums1)

執行結果

思路

合併兩個有效陣列

給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。輸入 nums...

88合併兩個有效陣列

題意 將排序好的陣列nums2合併到nums1中,使得nums1成為乙個有序陣列。假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。方法一 雙指標方法,從後往前class solution def merge self,nums1 list int m int...

5 合併兩個有序陣列

給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。示例 輸...