合并两个有序数组—leetcode88
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
说明:
- 初始化 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]
提示:
-10^9 <= nums1[i], nums2[i] <= 10^9
nums1.length == m + n
nums2.length == n
思路:从后往前由大到小遍历
class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int index1 = m-1;int index2 = n-1;int index = m+n-1;for(int i=index;i>=0&&index1>=0&&index2>=0;--i){if(nums1[index1]>nums2[index2]){nums1[i] = nums1[index1];index1--;}else{nums1[i] = nums2[index2];index2--;}}if(index1<0){for(int i=0;i<=index2;++i){nums1[i] = nums2[i];}}return;}
};
合并两个有序数组—leetcode88相关推荐
- LeetCode--88.合并两个有序数组(插入法,排序法)
合并两个有序数组(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述 难度:简单 2. 题目分析 这道题比较简单,实现方法有两种: 插入 ...
- 数组-合并两个有序数组(双指针,从后往前)
题意: 给你两个有序整数数组 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( ...
- LeetCode 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
- 88. 合并两个有序数组 golang
88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
最新文章
- 【Joomla】本地化汇总
- Cap21_项目组合管理
- centos selinux_如何临时或永久地禁用SELinux
- 【深度学习】干货!小显存如何训练大模型
- 医学计算机应用研究的意义,医学图像感兴趣区域的自动提取-计算机应用研究.PDF...
- 选择排序 插入排序 交换排序
- Ubuntu中软件安装与卸载
- RHEL5中配置vsftpd搭建FTP服务器
- (转)apple-touch-icon-precomposed 和 apple-touch-icon属性区别
- linux audio device driver音频设备驱动
- 浏览器的邮件html编辑器无效,eWebEditor 辑器按钮失效 IE8下eWebEditor编辑器无法使用的解决方法...
- Nginx配置文件目录实现pdf文件预览及下载
- jbox弹窗_Jquery多功能提示通知弹出对话框插件jBox中文文档
- APP端测试常见的功能点
- 解决LS-DYNA中负体积方法
- 第127讲:Hadoop集群管理之安全模式解析及动手实战学习笔记
- GEA 1.7 工具及资产管道
- kerberos 之TGS_REQ、TGS_REP
- amazon - amzreport 之 amazon report list
- C99中的restrict关键字