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 的平方根
相关文章：
Java云托管服务的开支削减策略
\摘要\随着项目不断扩大，你需要将其迁移到更大的虚拟机上。但如果新虚拟机环境超出了你的需求则会产生额外开支。\相比虚拟机，容器具有更小的粒度，并且无需重启运行中的实例即可垂直扩展。\单体应用和历史遗留应用无需更改配置，即…
SpringBoot培训教程--史前文明之Spring简介
一. Spring之起源 1.你知道J2EE吗? 要说到Spring的历史起源，首先咱们要说说J2EE这个玩意儿。 J2EE在1999年和2000年的时候开始得到广泛实现，在J2EE中提出了”事务管理“等核心中间层标准化的概念，但是在实践中出现了各种问题，尤其…
利用外部命令Oralce数据库导入导出
1--数据库导出(exp) 首先进入命令行 导出数据库 在命令行中输入如下命令: exp c2j/c2jc2j filec:/table.dmp tablesjbitaku,jbitakum grantsy 然后按回车键 说明: c2j/c2jc2j 分别表示用户名，密码和服务名 file：输出文件的位置和文…
LeetCode实战：子集
题目英文 Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Example: Input: nums [1,2,3] Output: [[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[] ]题目中文 给定一组…
linux的挂载命令
在linux中所有的存储设备都必须挂载后才能使用，相当于windows的分配盘符 挂载命令 mount #查看系统中已经挂载好的设备 mount -a #根据/etc/fstab中的内容，自动挂载 /etc/fstab是系统开机的自动挂载文件 系统挂载时要自动检车测这个文件，如果…
软件测试需要学习什么技术
软件测试在近几年被很多企业都重视起来，互联网时代，APP种类越来越多，软件测试这一行业的发展前景是非常大的，那么想要学习软件测试需要学习什么技术呢?来看看下面的详细介绍。 软件测试需要学习什么技术? 每个软件在上线之前都离…
silverlight4.0 写文件不能设置默认文件名
Silverlight4.0 不提供SaveFileDialog的SafeFileName的写属性 Weve not exposed the "DefaultFileName" property on SaveFileDialog due to time constraints.Moe Elshall | Silverlight Development TeamMicrosoft Corporation等待5.0解决问题。转载于:https://www…
我是如何组织“算法刻意练习活动”的？
背景 在上个学期末，我们组织了一次团队的招新活动 – 如何加入 LSGO 软件技术团队？。 我们让预加入团队的同学在假期中完成以下两个任务之一： 学习 C# 语言： https://www.bilibili.com/video/av2357992/?p1学习 Python 语言&a…
[Ubuntu] ubuntu10.04系统维护之Wine的安装
在介绍安装wine之前，我想是有必要先介绍一下Wine的。当然，如果是Liunx的高手，我想是没必要看的，但是对于笔者这样的菜鸟级人物还是需要看一下的。 Wine是一款Liunx下的模拟器软件，但是Wine又不仅仅是一个模拟器软件&am…
Python培训教程：Python内置数据结构之双向队列
经常听说Python就是一门执行速度低的语言，可能是你的程序中使用了复杂的算法与数据结构，才会导致程序执行速率低的。在Python的标准库中提供了常见的数据结构工开发者使用，不仅执行速率比较快，还可以简化开发者的编程工作。下面我…
华为hybrid-vlan
华为hybrid-vlan、三层交换、DHCP拓扑：需求：1.路由器终结vlan2.交换机间以hybrid方式透传vlan3.PC以DHCP获取IP思路：1.PC的网关在路由器上2.配置hybrid-vlan3.配置DHCP步骤：路由器AR1：<Huawei>sy[Huawei]vlan 10…
android 按住拖动gallery防止马上加载数据导致gallery卡的方法
gallery菜单滑动有一个不好的效果就是每次经过中间的菜单都默认是被选中状态，同时会加载数据 以至于切换不流畅，有一种卡卡的感觉！！其实用线程来处理这个问题，一定的时间后如果选择的index值不变，说明已经稳…
LeetCode实战：买卖股票的最佳时机
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Say you have an array for which the ith element is the price of a given stock on day …
HTML5培训教程：HTML5基础介绍
HTML5发展史： HTML5草案的前身名为 Web Applications 1.0，于2004年被WHATWG提出，于2007年被W3C接纳，并成立了新的 HTML 工作团队。 • HTML 5 的第一份正式草案已于2008年1月22日公布。HTML5 仍处于完善之中。然而，大部…
LeetCode实战：买卖股票的最佳时机 II
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Say you have an array for which the ith element is the price of a given stock on day …
csdn模拟登陆
版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。http://blog.csdn.net/mayongzhan - 马永占,myz,mayongzhan 首先声明本模拟不稳定,有时会出现登陆不进去.模拟的原理请参考bl…
Xcode 创建.a和framework静态库(转)
最近因为项目中的聊天SDK，需要封装成静态库，所以实践了一下创建静态库的步骤，做下记录。 库介绍 库从本质上来说是一种可执行代码的二进制格式，可以被载入内存中执行。库分静态库和动态库两种。iOS中的静态库有 .a 和 .framework两…
软件测试培训需要学习什么
软件测试在近几年引起了很多人的关注，不少人都想要学习软件测试，零基础的学员都会选择报软件测试培训机构学习，那么软件测试需要学习什么呢?来看看下面的详细介绍。 软件测试培训需要学习什么? 软件测试需要学测试环境(网络环境，…
IL，Emit之OpCodes说明（备查）
名称说明Add将两个值相加并将结果推送到计算堆栈上。Add_Ovf将两个整数相加，执行溢出检查，并且将结果推送到计算堆栈上。Add_Ovf_Un将两个无符号整数值相加，执行溢出检查，并且将结果推送到计算堆栈上。And计算两个值的按位“与”并…
LeetCode实战：只出现一次的数字
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a non-empty array of integers, every element appears twice except for one. Find…
610D - Vika and Segments（线段树+扫描线+离散化）
扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 看图，图中的数字是横坐标离散后对应的下标，计算时左端点不变，右端点加1，所以总的更新的区间是l到r-1。 也可以理解为1代表的是ÿ…
UI设计比较流行的插画类型和运用
在当代平面设计中，插画是颇为经常使用的展现性元素，是视觉转达的紧张对象。插画在设计作品中，每每用来指导、开导和出现消息，更有针对性地、视觉化地同用户举行交换。真正高效的插画必然是有针对性的，易于辨认的&#…
poj 2362 Square
#include <iostream> //参照poj 1011 sticks#include <algorithm>using namespace std;int sticks[20],visited[20];int flag,total;int t,seg;int cmp(const void* a,const void* b){return (*(const int*)b)-(*(const int *)a);}void solve(int k,int…
Java BIO、NIO、AIO
同步与异步 同步与异步的概念, 关注的是 消息通信机制 同步是指发出一个请求, 在没有得到结果之前该请求就不返回结果, 请求返回时, 也就得到结果了.比如洗衣服, 把衣服放在洗衣机里, 没有洗好之前我们一直看着, 直到洗好了才拿出来晾晒. 异步是指发出一个请求后, 立刻得到了回…
LeetCode实战：数组中的第K个最大元素
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Find the kth largest element in an unsorted array. Note that it is the kth largest el…
热修复测试过程注意事项
软件测试行是近几年比较火热的技术岗位，想要学习软件测试的同学有很多，今天小编给你分析一下关于热修复测试过程注意事项的相关内容，如果你在一次测试中脱颖而出那将来的你一定很精彩! 基于tinker实际测试过程中遇到的问题，小编简…
LeetCode实战：存在重复元素
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given an array of integers, find if the array contains any duplicates. Your function…
oracle exec 和 call 区别
转自：http://helloaq.iteye.com/blog/221614 exec 和 call 执行一个procedure时， exec是sqlplus的命令，只能在sqlplus中使用。 call是sql命令，任何工具都可以使用转载于:https://www.cnblogs.com/zerocc/archive/2011/07/27/21189…
html简单响应式滚动条置顶
简单响应式滚动条置顶 一般的，让页面出现滚动条的常见方法有： overflow:auto||overflow:scroll 或者overflow-x水平滚动条和overflow-y垂直滚动条那么现在要实现这样的一个效果： 直接在body中给一个header，后面一个Group盒子&…
UI设计培训之：5个小技巧快速学会PS抠图
一听到PS抠图，我们大家心里是不是产生了退却心理，害怕它过于复杂的操作。 那么现在有一种简单方法教给大家，如何在10分钟内快速学会ps抠图。 而你所需要准备的就是给自己10分钟的尝试时间。 你没有尝试过某件事情，就不要轻易说它难…