leetCode-88. 合并两个有序数组
生活随笔
收集整理的這篇文章主要介紹了
leetCode-88. 合并两个有序数组
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目鏈接:
題目鏈接
題目描述:
給定兩個有序整數(shù)數(shù)組?nums1?和?nums2,將?nums2?合并到?nums1?中,使得?num1?成為一個有序數(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, 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."""i = m+n-1m-=1n-=1while i >=0: if m >=0 and n>=0 :if nums1[m]> nums2[n]:nums1[i] = nums1[m]m-=1i-=1else:nums1[i] = nums2[n]n-=1i-=1elif n>=0 :nums1[i] = nums2[n]n-=1i-=1else:m-=1i-=1?
總結(jié)
以上是生活随笔為你收集整理的leetCode-88. 合并两个有序数组的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode-461. 汉明距离(p
- 下一篇: Leetcode-121. 买卖股票的最