js数组去重

LintCode 每日一题 22.2.19

数组去重

今天来的到简单的，就没什么好说的了,顺便放上其他解决方法
描述
给定一个长度为NN的整数数组arrarr，返回去掉重复元素之后的数组（去掉重复元素前后数组元素相对次序不变）
样例
输入:[3,4,3,6]
输出:[3,4,6]
解释:元素3重复，所以只需要保留一个元素3
而且去重前后数组元素相对次序不变，所以元素4还在元素3后面，元素6还在元素3，4后面

function fn(arr) {
	//for循环嵌套，利用splice去重
	for(var i=0;i<arr.length;i++){
	        for(var j=i+1;j<arr.length;j++){
	            if(arr[i]==arr[j]){ 
	            //如果第一个等于第二个，splice方法删除第二个
	            arr.splice(j,1);
	            j--;
	            }
	        }
	    }
	    return arr;
	
	//ES6 Set
	return Array.from(new Set(arr))
	
	//利用indexOf去重
	var arrs = []; 
    //遍历当前数组 
    for(var i = 0; i < arr.length; i++){ 
        //如果临时数组里没有当前数组的当前值，则把当前值push到新数组里面 
        if (arrs.indexOf(arr[i]) == -1){ 
            arrs.push(arr[i])
        }; 
    } 
    return arrs; 

}

原题出处:https://www.lintcode.com/problem/296/