数组去重问题

/*
 * 方案1 双层 for 循环
*/


	function distinct(arr) {
    for (let i=0, len=arr.length; i<len; i++) {
        for (let j=i+1; j<len; j++) {
            if (arr[i] == arr[j]) {
                arr.splice(j, 1);
                // splice 会改变数组长度，所以要将数组长度 len 和下标 j 减一
                len--;
                j--;
            }
        }
    }
    return arr;
}

/*
 * 方案2 Array.filter() 加 indexOf
*/

function distinct2(a, b) {
    let arr = a.concat(b);
    console.log(arr, 'arr')
    return arr.filter((item, index)=> {
        return arr.indexOf(item) === index
    })
}


/*
 * 方案3 Array.sort() 加一行遍历冒泡(相邻元素去重)
*/



function distinct3(array) {
    var res = [];
    var sortedArray = array.concat().sort();
    var seen;
    for (var i = 0, len = sortedArray.length; i < len; i++) {
        // 如果是第一个元素或者相邻的元素不相同
        console.log(seen,'seen')
        if (!i || seen !== sortedArray[i]) {
            res.push(sortedArray[i])
        }
        seen = sortedArray[i];
    }
    return res;
}

/*
 * 方案4 ES6 中的 Set 去重
*/


function distinct4(array) {
   return Array.from(new Set(array));
}

function unique(array) {
    return [...new Set(array)];
}

let unique2 = (a) => [...new Set(a)]

/*
 * 方案5 Object 键值对
*/


function distinct5(array) {
    var obj = {};
    return array.filter(function(item, index, array){
    	
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
    })
}