python 引用其他py，合并兩個有序數組python_合并兩個有序數組.py

# 合并兩個有序數組

# 給你兩個有序整數數組?nums1 和 nums2，請你將 nums2 合并到?nums1?中，使 nums1 成為一個有序數組。

#

# 說明：

# 初始化?nums1 和 nums2 的元素數量分別為?m 和 n 。

python 引用其他py、# 你可以假設?nums1?有足夠的空間(空間大小大于或等于?m + n)來保存 nums2 中的元素。

#

# 示例：

# 輸入：

# nums1 = [1,2,3,0,0,0], m = 3

# nums2 = [2,5,6], n = 3

python append函數，# 輸出：[1,2,2,3,5,6]

#

# 提示：

# -10^9 <= nums1[i], nums2[i] <= 10^9

# nums1.length == m + n

# nums2.length == n

python數組方法。class Solution:

def merge(self, nums1, m, nums2, n):

left = 0

right = 0

for i in range(0,len(nums2)):

num = nums2[i]

lambda python。ins = -1

c = len(nums1) - n

right = c-1

while left <= right:

mid = (left+right+1)//2

if nums1[mid] <= num and (((mid+1) >= c) or nums1[mid+1] >= num):

python二維數組？ins = mid

left = mid+1

break

elif nums1[mid] <= num:

left = mid+1

else:

python 字符串、right = mid-1

nums1.insert(ins+1,num)

s = Solution()

s.merge([1,2,3],3,[2,5,6],3)

一鍵復制

編輯

python怎么用。Web IDE

原始數據

按行查看

歷史