一、简单的去重方法

• 新建一新数组，遍历传入数组，值不在新数组就push进该新数组中
• IE8以下不支持数组的indexOf方法

1、function uniq(array) {
2、    var temp = []; //一个新的临时数组
3、    for (var i = 0; i < array.length; i++) {
4、        if (temp.indexOf(array[i]) == -1) {
5、            temp.push(array[i]);
6、	}
7、    }
8、	return temp;
9、}
10、    var aa = [1, 2, 2, 4, 9, 6, 7, 5, 2, 3, 5, 6, 5];
11、    console.log(uniq(aa));

二、对象键值法去重

速度最快， 占空间最多（空间换时间）

• 该方法执行的速度比其他任何方法都快， 就是占用的内存大一些。
• 现思路：新建一js对象以及新数组，遍历传入数组时，判断值是否为js对象的键，
• 不是的话给对象新增该键并放入新数组。
• 注意点：判断是否为js对象键时，会自动对传入的键执行“toString()”，
• 不同的键可能会被误认为一样，例如n[val]-- n[1]、n["1"]；
• 解决上述问题还是得调用“indexOf”。

1、function uniq(array){
2、    var temp = {}, r = [], len = array.length, val, type;
3、    for (var i = 0; i < len; i++) {
4、        val = array[i];
5、        type = typeof val;
6、        if (!temp[val]) {
7、            temp[val] = [type];
8、            r.push(val);
9、        } else if (temp[val].indexOf(type) < 0) {
10、            temp[val].push(type);
11、            r.push(val);
12、        }
13、    }
14、    return r;
15、}
16、var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
17、console.log(uniq(aa));

三、排序后相邻去除法

• 给传入数组排序，排序后相同值相邻，
• 然后遍历时,新数组只加入不与前一值重复的值。
• 会打乱原来数组的顺序

1、function uniq(array){
2、    array.sort();
3、    var temp=[array[0]];
4、    for(var i = 1; i < array.length; i++){
5、        if( array[i] !== temp[temp.length-1]){
6、            temp.push(array[i]);
7、        }
8、    }
9、    return temp;
10、}
11、var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
12、console.log(uniq(aa));

四、数组下标法

• 还是得调用“indexOf”性能跟方法1差不多，
• 实现思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，
• 那么表示第i项是重复的，忽略掉。否则存入结果数组。

1、function uniq(array){
2、    var temp = [];
3、    for(var i = 0; i < array.length; i++) {
4、//如果当前数组的第i项在当前数组中第一次出现的位置是i，才存入数组；否则代表是重复5、的
6、        if(array.indexOf(array[i]) == i){
7、            temp.push(array[i])
8、        }
9、    }
10、    return temp;
11、}
12、var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
13、console.log(uniq(aa));

五、优化遍历数组法

推荐的方法

• 思路：获取没重复的最右一值放入新数组
• 方法的实现代码相当酷炫，
• 实现思路：获取没重复的最右一值放入新数组。
• (检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断)

1、function uniq(array){
2、    var temp = [];
3、    var index = [];
4、    var l = array.length;
5、    for(var i = 0; i < l; i++) {
6、        for(var j = i + 1; j < l; j++){
7、            if (array[i] === array[j]){
8、                i++;
9、                j = i;
10、            }
11、        }
12、        temp.push(array[i]);
13、        index.push(i);
14、    }
15、    console.log(index);
16、    return temp;
17、}
18、var aa = [1,2,2,3,5,3,6,5];
19、console.log(uniq(aa));