合并两个有序数组(Python)

题目：

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了
3. A 数组在[0,m-1]的范围也是有序的

示例1

输入：[4,5,6],3,[1,2,3],3
返回值：[1,2,3,4,5,6]
说明：
A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，
B还是为[1,2,3]，m=3，n=3，传入到函数merge里面

方法1：
定义三个指向，分别是A数组的最大元素(最后一个元素)，B数组的最大元素(最后一个元素)，扩容后A数组的最大元素(也是扩容后A数组的最后一个元素)
然后A、B数组依次比较元素大小，然后给扩容后数组赋值

def merge(A,m,B,n):A[m:m+n] = [0 for i in range(n)] # 直接扩展数组Ai,j = m-1,n-1p = m+n-1while i>=0 and j>=0:if A[i] >= B[j]:A[p] = A[i]i -= 1p -= 1else:A[p] = B[j]j -= 1p -= 1while i>=0:A[p] = A[i]i -= 1p -= 1while j>=0:A[p] = B[j]j -= 1p -= 1if __name__ == "__main__":A = [4,5,6]B = [1,2,3]merge(A,3,B,3)print(A)

"""
results:[1,2,3,4,5,6]
"""

方法二

def merge(A,m,B,n):A[m:m+n] = B # 直接扩展数组AA.sort()if __name__ == "__main__":A = [4,5,6]B = [1,2,3]merge(A,3,B,3)print(A)

"""
results:[1,2,3,4,5,6]
"""

合并两个有序数组(Python)相关推荐

合并两个有序数组Python解法
给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你合并 nums2 到 nums1 中,使合并 ...
LeetCode--88.合并两个有序数组(插入法，排序法)
合并两个有序数组(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述难度:简单 2. 题目分析这道题比较简单,实现方法有两种: 插入 ...
两个数组合并排序python_python算法题---合并两个有序数组
leetcode-python-合并两个有序数组今天第一次电话面试,有点紧张,所以自己感觉表现的不是很好,面试过程中面试官问到了两个算法题,都是leecode上面的题目,而且我都做过,但是当时一下子 ...
LeetCode——合并两个有序数组
LeetCode--合并两个有序数组题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nu ...
数组-合并两个有序数组（双指针，从后往前）
题意: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
LeetCode-双指针-88. 合并两个有序数组
88. 合并两个有序数组思路:归并排序,一长一短,肯定会有一个先放完,放完后把另一个拷贝过去即可. 为了避免覆盖所以从最后开始向前放最大的元素 class Solution {public:void ...
LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
合并两个无序数组java_88. 合并两个有序数组
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2的 ...
合并两个有序数组（双/三指针）
今天写作业,合并两个有序数组a和b,时间复杂度要求O(n),空间复杂度要求O(1). 很快想到创建第三个数组c,用双指针初始化指向a和b的头元素,每次选择较大者在c上尾插进去之后,再后移相对应a或者b ...
双指针：88. 合并两个有序数组
题目链接 88. 合并两个有序数组解题思路一. 合并数组后排序,时间复杂度为O((n+m)log(n+m)) 代码: 快排详解 class Solution {public void merge( ...

合并两个有序数组(Python)

题目：

合并两个有序数组(Python)相关推荐

最新文章

热门文章