排序两个已经排好序的数组(JS)

题目:排序两个已经排好序的数组。

由于此题中并没有说明,两个数组是否都是升序或是降序,因此需要在数组合并的时候进行重新排序(这里我结果默认是升序排列)。

这里介绍两种方法,第二种方法在题目的原本的要求中加入了去重操作,两个数组中很可能存在着这重复的元素,如果不进行去重操作的话,简简单用数组组合起来利用sort()进行重新排序即可,这就是第一种方式。

第一种方式比较直白,直接上代码啦:



  
    
    
    
    排序
  
  
    
  

第二种解题思路:

去重操作的重点是两个数组中的成员判断是否相等,如果相等的话,只需要保留一个成员就行,那比较的话,自然会想到这里可以用双层循环来解决,目前只想到这种解决方案,因为循环的嵌套必然是的算法的的效率会降低,若数据多了,则可能运行时间就会很长,后期若想到其他方式会更新高效率的代码。另外不知道两个数组是否是同样的升序还是降序,在循环前需要提前对数组进行排序操作,保证两组数组的成员是同样的排序。

暂时附上此代码:



  
    
    
    
    排序
  
  
    
  

后续待更新!

你可能感兴趣的:(面试题,javascript,排序算法,算法,面试)