leetCode-88. 合并两个有序数组
题目链接:
题目链接
题目描述:
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
- 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
- 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]
题目代码:
class Solution:def merge(self, nums1, m, nums2, n):""":type nums1: List[int]:type m: int:type nums2: List[int]:type n: int:rtype: void Do not return anything, modify nums1 in-place instead."""i = m+n-1m-=1n-=1while i >=0: if m >=0 and n>=0 :if nums1[m]> nums2[n]:nums1[i] = nums1[m]m-=1i-=1else:nums1[i] = nums2[n]n-=1i-=1elif n>=0 :nums1[i] = nums2[n]n-=1i-=1else:m-=1i-=1
leetCode-88. 合并两个有序数组相关推荐
- LeetCode 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
- Java实现 LeetCode 88 合并两个有序数组
88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元 ...
- leetcode 88. 合并两个有序数组
88. 合并两个有序数组 class Solution {public:void merge(vector<int>& nums1, int m, vector<int> ...
- LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
- LeetCode 88 合并两个有序数组
题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为 一个有序数组.说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
- LeetCode 88. 合并两个有序数组(Merge Sorted Array)
首先,这个题中给出的函数没有返回值,所以就意味着我们不能另建一个数组来做合并! 第一种思路: 第一步:比较nums1和nums2,使nums2最小值大于nums1的最大值,而在这个过程要保持nums2 ...
- Leetcode 88. 合并两个有序数组 解题思路及C++实现
解题思路: 定义三个指针,分别从 nums1 和 nums2 数组的尾部开始向前扫一遍,即可将最终的排序结果存储在nums1中,时间复杂度为 O(m+n). class Solution { publ ...
- LeetCode-双指针-88. 合并两个有序数组
88. 合并两个有序数组 思路:归并排序,一长一短,肯定会有一个先放完,放完后把另一个拷贝过去即可. 为了避免覆盖所以从最后开始向前放最大的元素 class Solution {public:void ...
- 双指针:88. 合并两个有序数组
题目链接 88. 合并两个有序数组 解题思路 一. 合并数组后排序,时间复杂度为O((n+m)log(n+m)) 代码: 快排详解 class Solution {public void merge( ...
- 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
最新文章
- win10系统svn服务器端安装步骤,win10系统安装svn服务器的解决步骤
- .NET程序脱离.NET Framework 运行之道
- k8s get命令:以yaml格式输出deployment对象
- boost::stl_interfaces模块实现最小的随机访问迭代器的测试程序
- 信息学奥赛一本通(1222:放苹果)
- rcp异步多参数实例
- 延迟和带宽:时延简介、最后一英里、核心网带宽、网络边缘
- 用java设计空间管理系统_一套简单通用的Java后台管理系统,拿来即用,非常方便(附项目地址)...
- SQL server中表数据自动生成拼音码
- 2016年计算机辅助设计试题,cad考试题「附答案」
- win10 java8 环境变量_win10下安装JDK8和环境变量配置
- 【网络技术题库梳理11】第三道大题——DHCP报文
- RAID Introduction
- windows中查看端口占用情况以及删除端口
- Unity3D正交-透视混合相机的实现
- linux分区变为空闲,分析linux系统中磁盘空闲空间的管理方法
- Java等额本息年化利率,转等本等息月利率
- Matlab三维离散点曲面拟合
- 万网服务器 https证书,教你申请免费https证书!
- android横竖屏切换函数,Android横竖屏切换小结.PDF
热门文章
- typedef enum的用法(枚举)
- Intel Realsense D435 C/C++调用code examples(附代码)(坑坑坑坑坑!!!)(opencv显示图片反色解决)
- Python flask出现jinja2.exceptions.TemplateNotFound错误(修复host就好了???)
- javascript中==与===的区别
- Html中框架的使用
- 【继承、super、this、抽象类】
- 计算机信息检索文献综述论文,信息检索论文
- 每天学一点儿shell:Shell的常用语法规则
- java e7 e9格式怎么转_java�?e7?a8??e9?a8�ӿ�
- redis数据持久化到mysql_Redis【数据持久化篇】