数组扁平化、去重、排序,又搞定了一道校招题

师父说,以后每天给我上一道经典笔试题
那我就尽量坚持每天都记录下来分享一波咯

已知如下数组:
var arr = [[1,2,2],[3, 4, 5, 5],[6, 7, 8, 9,[11,12,[12,13,[14]]]],10];
编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组

拿到题目,整体思路肯定是先把数组扁平化,然后去重,最后排序,
每一步都有许多方法,对比效果立见高低。

对我而言,去重熟悉,排序熟悉,数组扁平化第一次遇见,但我知道一定是要用迭代。

首先声明一个新的数组肯定是必须的
var newArr=[ ];
对于如题的多维数组,想要扁平化肯定要循环遍历里面的元素,这里最好的方法应该就是自定义函数了

 function changeArr(arr){
                for(var i=0;i

得到数组后去重排序的方法简直太多啦
这里我先介绍我这个笨脑袋想到的第一个方案

var resultArr=[ ];
            resultArr.push(newArr[0]);    
             //newArr第一个元素肯定是要放进新数组滴
            for(var j=1;j

我把去重和排序放在一起做,代码这么多,逻辑这么复杂,其实大可选择把去重和排序分开做,思路会清晰很多,这里不做赘述,但是下面的代码还是值得大家看看的

方案一(仅去重):

var rusultArr=newArr.reduce(function(rusultArr,a){
         if(rusultArr.indexOf(a)==-1){
                rusultArr.push(a)
                }
                return rusultArr
        },[])

方案二(去重加排序):

rusultArr=Array.from(new Set(newArr)).sort(function(a,b){return a-b})

厉害不厉害,
来吧,欢迎和我讨论这个让人惊喜的题目!

你可能感兴趣的:(数组扁平化、去重、排序,又搞定了一道校招题)