Leetcode题88、合并两个有序数组(Python题解)微博面试题

这篇博客探讨了如何解决LeetCode的第88题——合并两个有序数组,主要介绍了两种方法。第一种是使用Python的切片和sort函数,时间复杂度为O(n)。第二种方法是采用三指针原地操作,同样具有O(n)的时间复杂度。这两种解决方案都适用于合并有序数组的问题。
摘要由CSDN通过智能技术生成

问题
在这里插入图片描述

题目来源:力扣(LeetCode)

leetcode88.合并两个有序数组

难度:简单

分析
有两种方法,一个是python的骚操作,直接数组切片,然后sort就完事了;一个是利用三指针,充分利用长数组后半部分的多余空间进行原地操作。
解决方法
1:python技巧

#python技巧
#超过50%

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值