合并两个有序数组

合并两个有序数组

题目

给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得nums1成为一个有序数组。
链接:https://leetcode-cn.com/problems/merge-sorted-array/

思路

利用python切片进行合并,合并后用sort函数进行排序

python代码

class Solution:
	def merge(self,nums1: List[int],m:int,nums2:List[int],n,int)->None:
		nums1[m:m+n] = nums2
		nums1.sort()
	

相关知识点

列表的切片 nums1[m:m+n]代表由第m+1个元素到m+n个元素组成的列表
sort函数可以对列表进行排序

执行结果

执行用时 : 40 ms, 在所有 Python3 提交中击败了68.84% 的用户
内存消耗 : 13.5 MB, 在所有 Python3 提交中击败了27.42%的用户

相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页