数组去重

****数组中去掉重复的元素****
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]