师父说，以后每天给我上一道经典笔试题 那我就尽量坚持每天都记录下来分享一波咯
已知如下数组：
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进新数组
}
}
/此上得判断也可以直接用三元表达式/
}
/所得newArr= [1,2,2,3, 4, 5, 5,6, 7, 8, 9,11,12,12,13,14,10]/
上面的代码如果做精简可以参考如下
function changeArr(arr){
arr.forEach(functionite(item){
item instanceOf Array ? changeArr(item) : newArr.push(item)
})
}
changeArr(arr)； /调用函数/
/所得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数组最后/
}
}
}
我把去重和排序放在一起做，代码这么多，逻辑这么复杂，其实大可选择把去重和排序分开做，思路会清晰很多，这里不做赘述，但是下面的代码还是值得大家看看的
方案一（仅去重）：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})
厉害不厉害， 来吧，欢迎和我讨论这个让人惊喜的题目！
