码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode--088--合并两个有序数组

时间:2018-09-02 17:09:50      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:bsp   数组   int   return   def   lse   合并   有序数组   solution   

 

方法1:

 1 class Solution(object):
 2     def merge(self, nums1, m, nums2, n):
 3         """
 4         :type nums1: List[int]
 5         :type m: int
 6         :type nums2: List[int]
 7         :type n: int
 8         :rtype: void Do not return anything, modify nums1 in-place instead.
 9         """
10         while m>0 and n >0:
11             if nums1[m-1] >= nums2[n-1]:
12                 nums1[m+n-1] = nums1[m-1]
13                 m -= 1
14             else:
15                 nums1[m+n-1] = nums2[n-1]
16                 n -= 1
17         if n > 0:
18             nums1[:n] = nums2[:n]

同上:

 1 class Solution:
 2     def merge(self, nums1, m, nums2, n):
 3         """
 4         :type nums1: List[int]
 5         :type m: int
 6         :type nums2: List[int]
 7         :type n: int
 8         :rtype: void Do not return anything, modify nums1 in-place instead.
 9         """
10         end = m + n -1
11         m -= 1
12         n -= 1
13         while end >= 0 and m >= 0 and n >= 0:
14             if nums1[m] > nums2[n]:
15                 nums1[end] = nums1[m]
16                 m -= 1
17             else:
18                 nums1[end] = nums2[n]
19                 n -= 1
20             end -= 1
21         while n >= 0:
22             nums1[end] = nums2[n]
23             n -= 1
24             end -= 1

 

方法3:

 1 class Solution(object):
 2     def merge(self, nums1, m, nums2, n):
 3         """
 4         :type nums1: List[int]
 5         :type m: int
 6         :type nums2: List[int]
 7         :type n: int
 8         :rtype: void Do not return anything, modify nums1 in-place instead.
 9         """
10         nums1[m: m + n] = nums2[: n]
11         nums1.sort()

 

LeetCode--088--合并两个有序数组

标签:bsp   数组   int   return   def   lse   合并   有序数组   solution   

原文地址:https://www.cnblogs.com/NPC-assange/p/9366988.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!