leetcode 【 Merge Sorted Array 】python 实现
题目:
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and nrespectively.
代码:oj测试通过 Runtime: 58 ms
1 class Solution: 2 # @param A a list of integers 3 # @param m an integer, length of A 4 # @param B a list of integers 5 # @param n an integer, length of B 6 # @return nothing 7 def merge(self, A, m, B, n): 8 9 index_total = m + n - 1 10 indexA = m-1 11 indexB = n-1 12 13 while indexA >= 0 and indexB >= 0 : 14 if A[indexA] > B[indexB]: 15 A[index_total] = A[indexA] 16 indexA -= 1 17 else: 18 A[index_total] = B[indexB] 19 indexB -= 1 20 index_total -= 1 21 22 if indexA >= 0: 23 while indexA >= 0: 24 A[index_total] = A[indexA] 25 indexA -= 1 26 index_total -= 1 27 else: 28 while indexB >= 0: 29 A[index_total] = B[indexB] 30 indexB -= 1 31 index_total -= 1
思路:
采用最基础的两路归并思想。针对A B两个数组维护两个指针。
这里用到一个技巧是:从后往前遍历。
这样可以不用再开辟一个m+n空间的数组。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?