Leetcode 面试题 10.01. 合并排序的数组 (每日一题 20210616)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3输出: [1,2,2,3,5,6]
说明:A.length == n + m链接:https://leetcode-cn.com/problems/sorted-merge-lcciclass Solution:def merge(self, A: List[int], m: int, B: List[int], n: int) -> None:"""Do not return anything, modify A in-place instead."""index_1, index_2, index_all = m - 1, n - 1, m + n -1while index_1 >= 0 and index_2 >= 0:if A[index_1] < B[index_2]:A[index_all] = B[index_2]index_all -= 1index_2 -= 1else:A[index_all] = A[index_1]index_all -= 1index_1 -= 1if index_2 >= 0:A[0:index_2+1] = B[0:index_2+1]return A
Leetcode 面试题 10.01. 合并排序的数组 (每日一题 20210616)相关推荐
- Leetcode面试题 10.01. 合并排序的数组(C语言)
Leetcode面试题 10.01. 合并排序的数组(C语言) 题目: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 ...
- leetcode面试题 10.01. 合并排序的数组
直接排序 直接使用Java已有的方法进行排序,这一招-大意了! 这题简单,就是个基本的排序,后面难题,可能这只是一小步,内个时候直接用排序算法比较合适,这个不合适.. class Solution { ...
- 2022-4-1 Leetcode 面试题10.01合并排序的数组
第一版,使用库函数 class Solution {public:void merge(vector<int>& A, int m, vector<int>& ...
- 面试题 10.01. 合并排序的数组
面试题 10.01. 合并排序的数组 思路:①把B数组放在A数组后面,然后排序.O((n+m)²),太蠢了代码不写 ②copyA数组,然后两个指针判度copyA,和B的值那个小,小的放在A数组中,然后 ...
- 程序员面试金典 - 面试题 10.01. 合并排序的数组
1. 题目 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: 输入: ...
- python【力扣LeetCode算法题库】面试题 10.01-合并排序的数组
面试题 10.01. 合并排序的数组 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m ...
- Leetcode 167. 两数之和 II - 输入有序数组 (每日一题 20210818)
给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target .函数应该以长度为 2 的整数数组的形式返回这两个数的下标值.numbers 的下标 ...
- Leetcode 面试题 08.01. 三步问题
Leetcode 面试题 08.01. 三步问题 1.问题分析 2.问题解决 3.总结 1.问题分析 题目链接:https://leetcode-cn.com/problems/three-steps ...
- python 合并排序的数组
| 合并排序的数组 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: ...
最新文章
- angular的路由
- 互斥锁、自旋锁和自适应自旋锁
- UML建模的要点总结
- mysql 5.7和8.0区别_前沿观察 | MySQL性能基准测试对比:5.7 VS 8.0
- string基本字符系列容器
- .NET Core 控制台程序读 appsettings.json 、注依赖、配日志、设 IOptions
- ListString 和 ArrayListString的区别
- 机器人技术大提升:NVIDIA为构建自主机器统一平台树立里程碑
- 为什么计算机打不开系统盘了,为什么我从装了系统之后进入‘我的电脑’发现F/E盘都打不开了。系统提示:ses.exe找不到!...
- django 用户认证
- 数据结构之图的应用:拓扑排序
- 经典算法排序——插入排序
- windows Server 2003中NTBackup恢复到Windws Server 2008/R2
- cin,cerr,clog,cout
- Python-Day2三级菜单
- linux三剑客之awk
- GEOMETRIC APPLICATIONS OF BSTS
- [Linux] 非root安装Lefse软件及其数据分析
- 实习期间的一些思考整理(4)2018.4.14~4.16
- NYOJ题目54 小明的存钱计划
热门文章
- 学习ansible playbook之前先了解下YAML语法
- php递归函数return会出现无法正确返回想要值的情况
- 洛谷P1202 [USACO1.1]黑色星期五Friday the Thirteenth
- YUDBModel【绿色插件】-对象序列化、反序列化、对象一键增删改查
- 如何解决Connect超时导致的阻塞问题
- CSP认证201409-1	相邻数对[C++题解]:排序
- ubuntu 安装vsftpd 530 login incorrect
- 找不到或无法加载主类
- php cgi漏洞,CGI漏洞攻击合集上
- linux终端上网,ubuntu中上网-如何使用ubuntu下用命令行上网?ubuntu下用命令行上网, 爱问知识人...