LeetCode实战:合并两个有序数组
题目英文
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
- The number of elements initialized in nums1 and nums2 are m and n respectively.
- You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.
Example:
Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3Output: [1,2,2,3,5,6]
题目中文
给定两个有序整数数组 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]
算法实现
public class Solution
{public void Merge(int[] nums1, int m, int[] nums2, int n){int j = 0;for (int i = 0; i < n; i++){int num2 = nums2[i];while (num2 > nums1[j] && j < m){j++;}int k = m;while (k > j){nums1[k] = nums1[k - 1];k--;}m++;nums1[j] = num2;}}
}
实验结果
- 状态:通过
- 59 / 59 个通过测试用例
- 执行用时: 348 ms, 在所有 C# 提交中击败了 93.33% 的用户
- 内存消耗: 29.2 MB, 在所有 C# 提交中击败了 6.43% 的用户
相关图文
1. “数组”类算法
- LeetCode实战:三数之和
- LeetCode实战:最接近的三数之和
- LeetCode实战:求众数
- LeetCode实战:缺失的第一个正数
- LeetCode实战:快乐数
- LeetCode实战:寻找两个有序数组的中位数
- LeetCode实战:盛最多水的容器
- LeetCode实战:删除排序数组中的重复项
- LeetCode实战:搜索旋转排序数组
- LeetCode实战:螺旋矩阵
- LeetCode实战:螺旋矩阵 II
2. “链表”类算法
- LeetCode实战:两数相加
- LeetCode实战:删除链表的倒数第N个节点
- LeetCode实战:合并两个有序链表
- LeetCode实战:合并K个排序链表
- LeetCode实战:两两交换链表中的节点
- LeetCode实战:旋转链表
- LeetCode实战:环形链表
3. “栈”类算法
- LeetCode实战:有效的括号
- LeetCode实战:最长有效括号
- LeetCode实战:逆波兰表达式求值
4. “队列”类算法
- LeetCode实战:设计循环双端队列
- LeetCode实战:滑动窗口最大值
- LeetCode实战:整数反转
- LeetCode实战:字符串转换整数 (atoi)
5. “递归”类算法
- LeetCode实战:爬楼梯
6. “字符串”类算法
- LeetCode实战:反转字符串
- LeetCode实战:翻转字符串里的单词
- LeetCode实战:最长公共前缀
- LeetCode实战:字符串相加
- LeetCode实战:字符串相乘
7. “树”类算法
- LeetCode实战:相同的树
- LeetCode实战:对称二叉树
- LeetCode实战:二叉树的最大深度
- LeetCode实战:将有序数组转换为二叉搜索树
8. “哈希”类算法
- LeetCode实战:两数之和
9. “搜索”类算法
- LeetCode实战:搜索二维矩阵
10. “动态规划”类算法
- LeetCode实战:最长回文子串
- LeetCode实战:最大子序和
11. “回溯”类算法
- LeetCode实战:全排列
12. “数值分析”类算法
- LeetCode实战:回文数
- LeetCode实战:x 的平方根
LeetCode实战:合并两个有序数组相关推荐
- LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
- 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 合并两个有序数组
题目描述 给你两个有序整数数组 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 ...
- 20190904:(leetcode习题)合并两个有序数组
合并两个有序数组 题目 大致思路 代码实现 题目 大致思路 没有特别的思路,直接遍历对比两个数组的每一个元素,依次存放入新数组,最后将新数组赋给nums1即可. 代码实现 package com.im ...
- LeetCode——合并两个有序数组
LeetCode--合并两个有序数组 题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nu ...
- 2. 合并两个有序数组
2.合并两个有序数组 题目描述 解题思路 代码 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素 ...
最新文章
- 4、EIGRP配置实验之手动汇总
- 微信AI全面放开NLP能力
- php实现socket
- java中有界队列的饱和策略(reject policy)
- By Elevator or Stairs? CodeForces - 1249E(动态规划)
- volatile关键字有什么用
- java学习(129):hashmap的方法
- 敏捷开发 我的经验(一)基本概念
- java 蓝桥杯算法提高 字符串匹配(题解)
- xmpppy获取服务器版本信息,为什么XMPP? - 今幕明的个人页面 - OSCHINA - 中文开源技术交流社区...
- 开源文本编辑器Vim的作者Bram Moolenaar推出了新的编程语言Zimbu.doc
- 第四章 平稳序列的拟合与预测
- 华为云存储空间图库占比太大_华为手机照片太多?放这里既安全又不占内存,瞬间腾出50G空间...
- 律师查询微信实名认证信息之操作指引
- 2017年5月历史文章汇总
- U-Net卷积神经网络
- java+mysql基于ssm的校园快递代领系统
- Python time time()方法-菜鸟教程
- 观看中国软件市场,免费的WPS说明了什么?
- 两个矩阵的相加和相乘
热门文章
- java 类隔离_微服务架构中zuul的两种隔离机制实验
- Python培训教程:pycharm常用的快捷键合集
- 系列四、SpringMVC响应数据和结果视图
- 关于kNN、kMeans、Apriori算法小结
- winform 弹出窗体位置设定
- [译] Don’t call me, I’ll call you:使用 Redux-Saga 管理 React 应用中的异步 action (上)...
- flume源码学习8-hdfs sink的具体写入流程
- 全“芯”关注用户需求 AMD“超轻薄笔记本”杀出重围
- 看看Entity Framework 4生成的复杂的分页SQL语句
- java试用(1)hello world