****数组中去掉重复的元素****
1.第一种方法(时间复杂度O(n^2)，定义一个变量数组result保存结果，遍历需要去重的数组，如果该元素在result数组中，则说明是重复的元素，如果没有就放入result数组中)
function unique(a) {
var result = [];
for(var i = 0, len = a.length; i < len; i++){
var item = a[i];
for(var j=0, jLen = result.length; j<jLen; j++){
if(result[j]==item)
break;
}
if(j==jLen)
result.push(item);
}
return result;
}
var a = [1,1,'1','2',1];
var a_unique = unique(a);
console.log(a_unique);//[1,'1','2']
2.第二种方法(Array.prototype.indexOf方法，不考虑浏览器兼容)
function unique(a) {
var result = [];
for(var i = 0, len = a.length; i<len; i++){
var item = a[i];
(result.indexOf(item)==-1)&&(result.push(item));
}
return result;
}
var a = [1,1,'1','2',1];
var a_unique = unique(a);
console.log(a_unique);//[1,'1','2']
//-------------------------------------
function unique(a) {
var result = a.filter(function(item, index, array){
return array.indexOf(item) ==index;
});
return result;
}
var a = [1,1,'1','2',1];
var a_unique = unique(a);
console.log(a_unique);//[1,'1','2']
3.跟第一种方法类似，把原数组中重复元素的最后一个元素放入结果数组中
function unique(a) {
var result = [];
for(var i = 0, len = a.length; i < len; i++){
for(var j = i+1; j<len; j++){
if(a[i]==a[j])//如果发现元素相同则i自增进入下一个循环比较
j=++i;
}
result.push(a[i]);
}
return result;
}
var a = [1,1,'1','2',1];
var a_unique = unique(a);
console.log(a_unique);//['1','2',1]
//时间复杂度还是O(n^2),1在数组最后面，result取的是元素最后一次出现的位置
4.第四种方法——sort排序
//sort排序后相同的元素会被放在相邻的位置，再比较前后位置的元素
function unique(a) {
return a.concat().sort().filter(function(item, pos, ary){
return !pos || item!=ary[pos-1];
});
}
var a = [1,1,3,2,1,2,4];
var a_unique = unique(a);
console.log(a_unique);//[1,2,3,4]
5.对第四种方法的改进(Object)
上面的方法中，如果1和"1"放在一起(不同的Object放在一起)，它们toString()的结果会相同，会存在如下问题：
var a = [1,1,3,2,1,2,4,'1'];
var a_unique = unique(a);
console.log(a_unique);//[1,2,3,4]没有'1'
//------------------------------------
//1和"1"无法分别，将类型存入key中
function unique(a){
var result = [];
var hash = {};
for(var i = 0,len = a.length; i<len; i++){
var item = a[i];
var key = typeof(item) + item;
if(hash[key] !==1){
result.push(item);
hash[key] = 1;
}
}
return result;
}
var a = [1,1,3,2,'4',1,2,4,'1'];
var a_unique = unique(a);
console.log(a_unique);//[1,3,2,'4',4,'1']
6.第六种方法(ES6)
ES6提供了Set和Array.from方法
function unique(a){
return Array.from(new Set(a));
}
var a = [{name:"jack"}, {age:10}, new String(1), new Number(1)];
var a_unique = unique(a);
console.log(a_unique);//[Object, Object, String, Number]
//在第五种方法中得到的是[Object, String]
