前端面试题(两个升序数组合并为一个升序数组)
给定两个数组a和b,值为别为[1,3,5,7]和[2,4,6,8],怎么才能将它们变成c,值为[1,2,3,4,5,6,7,8]?
前提不能把a和b合并之后再排序,并且采用最优算法让循环执行的次数最少。
这道题是近来比较火的算法题之一,我在58以及区块链的一家公司都遇到过,而且不仅前端,也可以作为py,java面试题。
在算法当中,优化就是尽量避免无效的计算。
举个例子,我们经常使用循环来创建一...
原创
2018-11-08 18:22:58 ·
9283 阅读 ·
0 评论