python 合併兩個有序陣列

給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。

說明:

示例:

輸入: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, m, nums2, n):
""":type nums1: list[int]
:type m: int
:type nums2: list[int]
:type n: int
:rtype: void do not return anything, modify nums1 in-place instead.
"""nums = [k for k in nums1]
i = 0 
j = 0
p = 0
while i思路3. 從大遍歷到小，直接操作num1，這個比較喜歡。
解釋一下：兩個陣列合併後一定使得nums1有效部分變成m+n的長度（這個視角下問題就簡單了），那麼就比較兩個陣列的尾巴，誰大誰就被放在n+m-1的位置上，被放的那個陣列的當前指標往前挪乙個，直到其中乙個陣列被遍歷光，如果nums2還有剩餘，就將剩下的全放在nums1的最前面。
class solution:
def merge(self, nums1, m, nums2, n):
""":type nums1: list[int]
:type m: int
:type nums2: list[int]
:type n: int
:rtype: void do not return anything, modify nums1 in-place instead.
"""while m>0 and n >0:
if nums1[m-1] >= nums2[n-1]:
nums1[m+n-1] = nums1[m-1]
m = m -1
else :
nums1[m+n-1] = nums2[n-1]
n = n-1
if n > 0 :
nums1[:n] = nums2[:n]

合併兩個有序陣列python

給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 coding utf 8 author xinxin...

合併兩個有序陣列

例如 陣列a1 陣列a2 則合併為a3 思路 依次掃瞄a1和a2的元素 比較當前元素的值，將較小的元素賦給a3，直到乙個陣列掃瞄完畢，然後將另乙個陣列的剩餘元素賦給a3即可。陣列a3的容量需要容納a1和a2兩個陣列和長度和。實現 include include void merge int a1,i...

合併兩個有序陣列

給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為乙個有序陣列。說明 示例 輸入 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 s...