首页 > 编程语言 > 详细

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

时间:2019-07-20 00:04:26      阅读:132      评论:0      收藏:0      [点我收藏+]

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

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

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

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

 

 技术分享图片

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

 

 技术分享图片

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!