关于招银网络科技前端面试遇到的一条很困惑的题目

希望各位大佬解释一下思路以及代码,如题:
已知有两个无序数组(忘了是数组还是字符串,但是如果是字符串也得转换成数组吧?),如何将这两个数组连接成一个有序数组,不能用sort等任何方法,原生js,时间复杂度必须为O(n)
#春招##前端工程师#
全部评论
要求O(N)就可以排除大部分需要比较的排序算法了,剩下计数排序、桶排序、基数排序.还要适合字符串的话,基数排序吧,时间复杂度为O(MN),M为元素的最大长度,N为元素个数,这个应该是比较贴近的了...
点赞 回复 分享
发布于 2019-03-14 22:30
如果是数字,存成对象,然后Object.values()
点赞 回复 分享
发布于 2019-03-14 21:58
计数排序
点赞 回复 分享
发布于 2019-03-14 21:05
你面什么岗位?这个有点难吧
点赞 回复 分享
发布于 2019-03-14 20:31

相关推荐

评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务