码迷,mamicode.com
首页 > 编程语言 > 详细

面试题:2个有序数组变为一个有序数组

时间:2019-07-20 00:24:44      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   个数   相关   思路   nbsp   inf   end   组合   题目   

剑指offer  面试题5的相关题目

2019.3 纽迈科技曾问过这个问题。

思路1 :直接将两个数组合并在一起,然后排序,这时候需要考虑是快排还是啥的排序算法,压根没考虑数组的有序性!

思路2:从头开始,分别比较对应数组,小的留下,这里需要一个问题,若2个数组的len不一样,这时候你要将剩下的那个较长的元素直接存储。

 

 技术图片

这里学习了.append()   .extend()  和 + 的用法,重新整理:

 

 技术图片

 

面试题:2个有序数组变为一个有序数组

标签:剑指offer   个数   相关   思路   nbsp   inf   end   组合   题目   

原文地址:https://www.cnblogs.com/ivyharding/p/11212586.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!