数组的打平

• concat()方法可以接收任意个元素和Array，并且自动把Array拆开，然后全部添加到新的Array里。
• 打平

var arr=[1,[[[7,2],8,9],3]];
    function f(arr) {
        if (Object.prototype.toString.call(arr) != "[object Array]")
            return;
        var newArr = [];
        var j=0;
    function fn(arr){
        for (var i = 0; i < arr.length; i++) {//遍历数组
            if(arr[i].length && (j<=3)){//判断是不是多维数组.j的设置可以选择从左往右拍几次，去掉即可完全打平
                j+=1;
                fn(arr[i]);    //递归调用
            }else{
                newArr.push(arr[i]);
            }
        }
    }
    fn(arr);
    return newArr;
}
arr=f(arr);
arr.sort();
alert(arr);

• 递归调用（打平与排序）

var arr=[3,2,4,5,6,1,5,'4',[9,5,3,2,[10,8,11]]];
var newArr=[];
var obj={};
//排序
function compare(value1,value2)
{
    if(value1<value2)
    {
        return -1;
    }
    else if(value1>value2)
    {
        return 1;
    }
    else{
        return 0;
    }
}
//打平，查重
function setobj(arr){
    for(var i=0;i<arr.length;i++)
    {
        var type= typeof arr[i];
        if(arr[i] instanceof Array){
            setobj(arr[i]);//递归调用
        }
        else{
            if(!obj[arr[i]]){
                newArr.push(arr[i]);
                obj[arr[i]]=type;
            }
            else if(obj[arr[i]].indexOf(type)== -1)
            {
                obj[arr[i]].concat(" "+type);
                newArr.push(arr[i]);
            }
        }
    }
}
setobj(arr);
newArr.sort(compare);
alert(newArr);

数组的去重（可先将需去重的数组快排，创建一个新数组，在将新数组中的值与需去重的数组值作全等比较，push到新数组）

1.for循环与indexOf()方法的使用

function repeat(arr){
    var result=[];
    for(var i=0;i<arr.length;i++)
    {
        if(result.indexOf(arr[i])==-1)
        {
            result.push(arr[i]);
        }
    }
    return result;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));

2.对象键值对法

这个方法是新建一个空对象，遍历其键值对，若键值对存在，则跳过，否则就给对象添加这个键值。该方法速度快，但是比较耗内存。
要注意的是，因为 js 对象中的键值都是 string 类型，所以判断是否为一个对象的键值时会进行 toString() 转换，如果数组中同时包含数字 1 和字符串“1”这种经过 toString() 转换后相同的，就会混淆。这里的方法是把数组中的类型也记录下来，判断时也判断一下类型是否相同。

function repeat(arr)
{
    var obj={},res=[];
    for(var i=0;i<arr.length;i++)
    {
        var type= typeof arr[i];
        if(!obj[arr[i]])
        {
            obj[arr[i]]=type;//把数据类型记录到对象的值中...
            res.push(arr[i]);
        }
        else
        {
            if(obj[arr[i]].indexOf(type)== -1)//判断数据类型是否一致
            {
                obj[arr[i]].concat(" "+type);
                res.push(arr[i]);
            }
        }
        
    }
    return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));

3.array的filter()过滤方法

使用 filter去除重复元素,因为 indexOf 总是返回第一个元素的位置，后续的重复元素位置与indexOf返回的位置不相等，所以可以被filter过滤掉。

function repeat(arr)
{
    var res=arr.filter(function(element,index,Arr){
        return Arr.indexOf(element)===index;
    });
    return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));

4.array的set() （ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的.）

function repeat(arr)
{
    var  myset= new Set(arr);    //用set构造器将Array转换为set
    var res=[...myset];  //用...操作符将set装换为Array
    res.sort();    //快排
    return res;
}
var arr=[3,2,4,5,6,1,5,4,98,8,9,98,"1"];
alert(repeat(arr));