師父說(shuō)，以后每天給我上一道經(jīng)典筆試題
那我就盡量堅(jiān)持每天都記錄下來(lái)分享一波咯

已知如下數(shù)組：
var arr = [[1,2,2],[3, 4, 5, 5],[6, 7, 8, 9,[11,12,[12,13,[14]]]],10];
編寫一個(gè)程序?qū)?shù)組扁平化去并除其中重復(fù)部分?jǐn)?shù)據(jù)，最終得到一個(gè)升序且不重復(fù)的數(shù)組

拿到題目，整體思路肯定是先把數(shù)組扁平化，然后去重，最后排序，
每一步都有許多方法，對(duì)比效果立見高低。

對(duì)我而言，去重熟悉，排序熟悉，數(shù)組扁平化第一次遇見，但我知道一定是要用迭代。

首先聲明一個(gè)新的數(shù)組肯定是必須的
var newArr=[ ];
對(duì)于如題的多維數(shù)組，想要扁平化肯定要循環(huán)遍歷里面的元素，這里最好的方法應(yīng)該就是自定義函數(shù)了

 function changeArr(arr){
                for(var i=0;i<arr.length;i++){
                //遍歷arr數(shù)組得每一個(gè)元素,這里也可以用forEach
                    if(arr[i] instanceof Array){
                    //判斷元素是否為數(shù)組
                    changeArr(arr[i])
                    //元素為數(shù)組則繼續(xù)調(diào)用changeArr方法遍歷
                    }else{
                    newArr.push(arr[i])
                    //元素不是數(shù)組則可以直接push進(jìn)新數(shù)組
                    }
                }
                //此上的判斷也可以直接用三元表達(dá)式
                }
            changeArr(arr);
            console.log(newArr);
//所得newArr= [1,2,2,3, 4, 5, 5,6, 7, 8, 9,11,12,12,13,14,10]

得到數(shù)組后去重排序的方法簡(jiǎn)直太多啦
這里我先介紹我這個(gè)笨腦袋想到的第一個(gè)方案

var resultArr=[ ];
            resultArr.push(newArr[0]);    
             //newArr第一個(gè)元素肯定是要放進(jìn)新數(shù)組滴
            for(var j=1;j<newArr.length;j++){
                  if(resultArr.indexOf(newArr[j])==-1){   
            //判斷resultArr數(shù)組中是否已含有newArr[j]
                            var flag=true;      
            //這個(gè)小技巧稍后詳解
                            for(var x=0,length=resultArr.length;x<length;x++){  
             //遍歷resultArr
                                     if(newArr[j]<resultArr[x]){    
            //判斷resultArr中是否有元素大于newArr[j]的元素，如果有，則將該元素插入第一個(gè)大于它的元素前，否則進(jìn)入下一次循環(huán)，如果所有元素都沒有newArr[j]大，那么flag就沒有被修改，在循環(huán)外面就會(huì)把newArr[j]push到resultArr的最后
                                       var newIndex=x;            
            //獲取resultArr中大于newArr元素的index                         
                   resultArr.splice(newIndex,0,newArr[j])
             //將newArr[j]插入result數(shù)組index位置
                                         flag=false;
                                         break;
                                 }
                            }
                            if(flag){
                                      resultArr.push(newArr[j])
            //這里的flag主要是為了防止newArr中的元素被重復(fù)push,當(dāng)newArr中元素滿足resultArr.indexOf(resultArr[j])==-1，但是不滿足newArr[j]<resultArr[x]時(shí)，就是被直接push到resultArr數(shù)組最后
                           }  
                      }
                 }
            console.log(resultArr);

我把去重和排序放在一起做，代碼這么多，邏輯這么復(fù)雜，其實(shí)大可選擇把去重和排序分開做，思路會(huì)清晰很多，這里不做贅述，但是下面的代碼還是值得大家看看的

方案一（僅去重）：

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

厲害不厲害，
來(lái)吧，歡迎和我討論這個(gè)讓人驚喜的題目！