九章算法面试题86 合并排序数组

于 2016-01-03 13:18:15 发布
阅读量1.3k 收藏
点赞数
分类专栏： LeetCode/LintCode 题解 文章标签： 数组 leetcode 面试 算法 IT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiuZhang_ninechapter/article/details/50450828
版权

原文网址

www.jiuzhang.com

问题详情 

合并两个排序的整数数组A和B变成一个新的数组。

在线评测本题：

http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/

解答 

这道题是两个数组两个指针的题目。由于两个数组已经排序好了。 所以只需要两个指针分别指向两个数组，然后取两个小指针指向数当中比较小的那个然后从那个数组当中选出小的数，然后相应的指针指向下一个元素。 两个指针扫完数组之后，他们就相应的合并到一起了。

参考代码：

http://www.jiuzhang.com/solutions/merge-sorted-array-ii/
九章算法
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博客
代码注释如此沙雕，会玩还是你们程序员！
04-09 9万+
某站后端代码被“开源”，同时刷遍全网的，还有代码里的那些神注释。我们这才知道，原来程序员个个都是段子手；这么多年来，我们也走过了他们的无数套路…首先，产品经理，是永远永远吐槽不完的！网友的评论也非常扎心，说看这些代码就像在阅读程序员的日记，每一页都写满了对产品经理的恨。然后，也要发出直击灵魂的质问：你是尊贵的付费大会员吗？这不禁让人想起之前某音乐app的穷逼Vip，果然，穷逼在哪里都是...
博客
怎么才能最短时、高效、踏实的学习 Python？
01-15 2万+
专栏 | 九章算法网址 | www.jiuzhang.com/?utm_source=sc-csdn-fksPython是当前全球的主流编程语言之一，基于其简洁的语法结构，可以让开发者用更少的代码完成很多复杂的效果开发。诞生近30年来，很多我们耳熟能详的产品都是基于Python开发出来的，国内的豆瓣、知乎和果壳网都是基于Python开发的，而Youtube、Dropbox和Reddit也...
博客
刷leetcode是什么样的体验？附算法面试详解
08-25 648
推荐按照题目类型，总结有哪些解题方法，哪种方法是最优的，为什么。哪些题你刷了好多遍都还是不会，为什么，难点在哪里......
博客
系统设计面试如何才能答好？
08-17 339
可以先把Twitter的功能一个个罗列出来，先筛选出核心功能（Post a Tweet，Timeline，News Feed，Follow/Unfollow a user，Register/Login）。如果有流量暴增，如何扩展？在面试中，常见的错误是面试官给出问题后，候选人就开始怼各种关键词，什么Load Balancer，Memcache，NodeJS，MongoDB，MySQL……直接挂钩项目经验，如以前的项目遇到xx相似问题，给了xx解决方案，得到了xx结果，take-home msg是什么。
博客
关于FAANG/BATJ常考题—设计Twitter的面试详解
08-16 675
• News Feed：新鲜事，我朋友+我发的所有帖子按照某种顺序排列的整合（比如按照时间排序）• 用户打开Twitter之后首先看到的界面就是News Feed界面，这些 tweets 来自你关注的用户• Timeline：某个用户发的所有帖子• 用户点开某个人的页面之后，看到这个人发的所有帖子• 在有的系统中，这两个概念的定义会完全反过来，这里我们统一按照上面的定义。
博客
逆袭高薪数据分析师，有这份【SQL速成手册】就行了！
08-15 177
数据分析高效速成学习路线分析！先说一下我自己的情况，普通大学汉语言专业，从运营岗换赛道到数据分析，目前已经有2年了。楼主这个问题，我也不止一次问过，但最终结果就是，不断的理论学习结合工作经验积淀。其实对于我来说难的不是如何学习，而是如何选对有用的学习资料下面围绕技术面试，跟大家分享一些我平时帮助训练数据分析师思维的一些书籍、课程等资料。
博客
刷一道leetcode花了一天，这正常吗？
08-11 446
最近，一个大二的非CS专业，在自学想转码的学生跑来问我，去年12月学的c++，和数据结构，一月初开始刷力扣，每一道题都刷得很费劲，得看题解才能做出来，有些题甚至要花一天。比如，k个节点反转。这样正常吗？相信不少新手小白刚开始刷leetcode都会有这个问题，时常崩溃。这太正常了！你完全不必因此怀疑自己。只不过，
博客
【附答案】花高价求来的OpenAI题库，仅限前50份！
08-11 694
今年ChatGPT爆火后，OpenAI可谓是赚足了风头，HC多且高薪，刷题群都在求OpenAI的面经，甚至有人提出。值得注意的是，OpenAI最新的面试反馈都是。当下这个求职环境，SDE岗位少之又少，随着人工智能的爆火，转AI的人越来越多，没点“手段”想上岸不要太难。不仅整理了大量的OpenAI面试题，更有详细答案奉上，再新的题也能拿下，面试绝对稳！作为被网友认可的新晋大厂之一，OpenAI的面试难度最近也备受关注，尤其是算法。但OpenAI面试题冷门又少见，为此，我们邀请助教团队，整理了。
博客
学好系统设计面试七步骤，FAANG offer 绝对稳
08-08 179
如果你已经收集了需求并且可以识别系统公开的 API，那么完成了 50％。定义系统所需的 API。这不仅可以确定系统预期的确切合同，而且还可以确保你没有遇到任何错误的要求。我们类似 Twitter 的服务的一些例子是：尽早定义数据模型将阐明数据如何在系统的不同组件之间流动。稍后，它将指导你进行更好的数据分区和管理。候选人应该能够识别系统的各种实体，他们将如何相互交互以及数据管理的不同面，如存储，传输，加密等。
博客
一文详解系统设计面试（附爆肝整理的SD面试大礼包）
08-07 353
1、面经很重要，无论是大厂还是小公司，好好准备面试真题，真的考到就是赚到。2、工作的时候要多问为什么，尤其是一些技术难点要知道为什么困难，面试会被问到，hm 尤其感兴趣。3、 刚开始不用安排太多公司，package 相近的面试流程差不多的安排到一起好 compete，要不然后期很容易疲惫。戳这里以上，希望能给苦于系统设计的各位，提供一些帮助。也欢迎各位随时提问，知无不言，言无不尽！
博客
速速收藏！一个月肝完这10个GitHub优质项目，立马被Google/Meta抢疯了
08-03 528
对于有经验的程序员来说，好的项目是被大厂约面的敲门砖；而对于刚工作的程序员，好的项目就是打败其他Candidates的加分项。在面试时，经过寒暄后，一般面试官会让介绍项目经验。无论是android还是iOS，还是java。常见的问法是，说下你最近的（或最拿得出手的）一个项目。这时，如果你有一个高含金量的项目，面试基本就稳了。何为高含金量的项目？我认为需要包含这三个要素：是在实际工作中可用的、工业级别的项目涉及大量核心知识点，项目能深挖，不会被面试官问倒项目可迁移、可匹配到多个场景。
博客
全网首发！AI大佬手把手整理的AI/ML面试全攻略（附最新面试题库）
08-02 599
现在无论是计算机专业还是其他的实体行业（机械、制造等等）对于人工智能的需求都还是蛮大的。所以现在也有很多人想入门人工智能。所以，下面我将带大家详细说明AI/ML面试究竟该如何准备。
博客
ChatGPT会给程序员带来失业潮吗？
06-20 275
提供一个资深程序员的视角：我身边好多码农已经开始用ChatGPT来模拟面试了，能告诉我们面试官想要的“标准答案”长啥样~当程序员们学会合理利用ChatGPT，它简直就是面试神器：刷题、预测面试、修改简历，ChatGPT简直无所不能！其实国内已经有可用的。
博客
当35岁中年危机码农遇上GPT.....
06-14 268
弱者思维的人，才会被淘汰
博客
ChatGPT真的像说的那么神，什么都能做吗？
05-11 341
来模拟面试问题，可以帮忙预测出面试官的一些问题，但是要注意问题提出的越详细，它给出的答案也会越精准。神到不至于，但确实给我的工作生活带来不少便利！我用的是LintCode刷题网里面自带的这个。赶快用它来提升工作效率，面试学习吧，戳。，不花钱就能直接用！
博客
猝不及防！给即将面试的人提个醒…
05-10 239
OOD≠OOD面试，面试现场更看重你与面试官的交流，对原理的自证合理性。去除题目中歧义，确定答题范围，陈述清楚设计的优缺点，以及后续如何优化..OOD题库非常小，考来考去就那几题，提前背熟经典题秒变送分题。为了帮大家高效备战，我们特意为大家薅到了。很多人认为ood简单，但是面试时才发现轻敌了！
博客
ChatGPT对于普通人有哪些用处
05-10 353
…ChatGPT简直太香了！但很可惜的是，很多人还不知道怎么用ChatGPT。看这里！！！其实现在一些网站已经。
博客
停止无效刷题，别让信息差毁了你
05-09 383
信息差是真的残酷，很多人一上来就刷leetcode，发现不会刷、没重点、刷了就忘、效率低。如果以上这些，都是你正在经历的现状，请及时止损，不要自我感动！
博客
程序员的35岁年不是“瓶颈”，而是“新开始”
05-06 290
这和国外的就业氛围完全相反，不要说35岁，40岁才开始转码的程序员也是一抓一大把。北美的程序员面试会比较重视算法，近几年加入了设计轮（系统设计和OOD，ps：一般应届生考OOD比较多）和BQ轮（行为面试）。讲到底，还是因为国内外环境不同，现在国内互联网IT行业的求职者过于饱满了，筛人标准自然就跟国外产生差异了。回国后，发现一个残酷的现实：程序员一般上了30岁，70%都会往管理层做，要不开始自己创业。说实话，我是回来才知道，原来现在还有“科举考试”，尤其是Java面试完全就老八股文了。
博客
当我开始用ChatGPT帮我准备面试题…
04-28 291
九章算法技术团队经过一段时间的研究，成功在炼码平台接入OpenAI的API接口，国内的朋友不用翻墙、不需要国外的手机号码和银行卡就可以直接使用啦！转眼间，北美的“金三银四”已经快结束了，可是各大厂裁员的消息仍是此起彼伏。即使有HC，也不敢冒然申请，害怕还没准备好，面试搞砸了怎么办……上用ChatGPT辅助我们刷题，看看面试官眼里的高质量代码究竟长啥样。那如果借助“外挂”来面试，会怎么样。来预测面试问题，甚至可以直接告诉我们如何回答。学会使用“外挂”，还怕找不到工作吗，免费的。除此以外，我们还可以在！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值