# 合并兩個有序數組
# 給你兩個有序整數數組?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
原始數據
按行查看
歷史
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态