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

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

已知如下数组：
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<arr.length;i++){
                //遍历arr数组得每一个元素,这里也可以用forEach
                    if(arr[i] instanceof Array){
                    //判断元素是否为数组
                    changeArr(arr[i])
                    //元素为数组则继续调用changeArr方法遍历
                    }else{
                    newArr.push(arr[i])
                    //元素不是数组则可以直接push进新数组
                    }
                }
                //此上的判断也可以直接用三元表达式
                }
            changeArr(arr);
            console.log(newArr);
//所得newArr= [1,2,2,3, 4, 5, 5,6, 7, 8, 9,11,12,12,13,14,10]

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

var resultArr=[ ];
            resultArr.push(newArr[0]);    
             //newArr第一个元素肯定是要放进新数组滴
            for(var j=1;j<newArr.length;j++){
                  if(resultArr.indexOf(newArr[j])==-1){   
            //判断resultArr数组中是否已含有newArr[j]
                            var flag=true;      
            //这个小技巧稍后详解
                            for(var x=0,length=resultArr.length;x<length;x++){  
             //遍历resultArr
                                     if(newArr[j]<resultArr[x]){    
            //判断resultArr中是否有元素大于newArr[j]的元素，如果有，则将该元素插入第一个大于它的元素前，否则进入下一次循环，如果所有元素都没有newArr[j]大，那么flag就没有被修改，在循环外面就会把newArr[j]push到resultArr的最后
                                       var newIndex=x;            
            //获取resultArr中大于newArr元素的index                         
                   resultArr.splice(newIndex,0,newArr[j])
             //将newArr[j]插入result数组index位置
                                         flag=false;
                                         break;
                                 }
                            }
                            if(flag){
                                      resultArr.push(newArr[j])
            //这里的flag主要是为了防止newArr中的元素被重复push,当newArr中元素满足resultArr.indexOf(resultArr[j])==-1，但是不满足newArr[j]<resultArr[x]时，就是被直接push到resultArr数组最后
                           }  
                      }
                 }
            console.log(resultArr);

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

方案一（仅去重）：

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})

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