牛客题霸 NC22 合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
解决方案
Go
func merge(A []int, m int, B []int, n int) {// write code herei, j, index := m-1, n-1, m+n-1for i >= 0 && j >= 0 {if A[i] > B[j] {A[index] = A[i]i--} else {A[index] = B[j]j--}index--}for j >= 0 {A[index] = B[j]index--j--}
}
参考文章
牛客题霸 NC22 合并两个有序的数组相关推荐
- 牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案
牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案 题目描述 给出一个转动过的有序数组,你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2) ...
- 牛客题霸题目及题解汇总
牛客题霸 单链表的选择排序 C++题解/答案 牛客题霸 最少素数拆分 C++题解/答案 牛客题霸 两数之和 C++题解/答案 牛客题霸 反转链表 C++题解/答案 牛客题霸 二分查找 C++题解/答案 ...
- 牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案 题目描述 给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的数组 注意: 可以假设 数组有足够的空间存放 数组的元素, 和 中初 ...
- 牛客题霸 [合并有序链表] C++题解/答案
牛客题霸 [合并有序链表] C++题解/答案 题目描述 将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的. 题解: 首先判断l1和l2是否为空 然后依次比较l1和l2的值 ...
- 牛客题霸 [合并二叉树] C++题解/答案
牛客题霸 [合并二叉树] C++题解/答案 题目描述 已知两颗二叉树,将它们合并成一颗二叉树.合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替.例如: 两颗二叉树是: ...
- 牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案 题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...
- 牛客题霸 [有关阶乘的两个问题1] C++题解/答案
牛客题霸 [有关阶乘的两个问题1] C++题解/答案 题目描述 给定一个非负整数N,返回N!结果的末尾为0的数量 题解: 这个题有技巧 10=2*5,也就是说有一对2和5就会贡献一个0,但是2的数量远 ...
- 牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案
牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案 题目描述 给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点. 题解: 我们想想最 ...
- 牛客题霸 [两个链表的第一个公共结点] C++题解/答案
牛客题霸 [两个链表的第一个公共结点] C++题解/答案 题目描述 输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) ...
最新文章
- [CQOI2009]中位数图 详细题解
- shader 3 rendering path
- [html] iframe父页面如何获取子页面的元素?
- ssh框架常见错误与解决方法
- redis 系列17 持久化 AOF
- python之强化学习入门
- VSS的基本使用操作介绍
- MAC下切换多个IP的Shell脚本
- 微信小程序开发官方文档解读
- No tracked branch configured for branch master or the branch doesn‘t exist. To make your branch trac
- 荣耀手机wifi信号如何连接服务器,教你手机无限流量免费上网 荣耀WiFi实测
- 2017计算机知识竞赛题,2017网络安全知识竞赛题库(中学组)word版
- 免费的IT类技术书籍大全
- HTML常用的颜色代码参考表|前端使用颜色必备
- 安装图解:Linux Mint 4.0(Daryna)(或者说完美的桌面系统)
- SCI 投稿全过程信件模板一览
- Java集成PayPal支付
- Android无线热点默认属性修改
- gunicorn 安装部署详解
- 第十三课功能键之开根号——C#计算器编程教学
热门文章
- C专家编程--读书笔记十 再论指针
- esxi 7.0 封装瑞昱网卡驱动_小科普 | 无线网卡怎么选?
- Android图片粘上后仍错误,android – 在Activity被销毁后,ImageView上的图像丢失了
- 按位异或运算和求反运算解析
- org.springframework.transaction.CannotCreateTransactionException: Could not open JDBC Connection for
- axure日期选择器控件_JavaFX 控件 - 输入 (Control - Inputs)
- 统计插件_CG Teamwork统计提交量插件制作思路
- 关于VS无法启动程序,系统找不到指定的路径,最标准的回答
- 教师编学科知识计算机,教师考试信息技术学科知识考什么_谈信息技术学科教师应该怎样教学...
- android在屏幕最下方,如何将view固定在屏幕底部?