js 数组去重

/**
* Created by 26223 on 2017/3/12.
*/
function unique(array) {

let list = [];
for (let i = 0; i < array.length; i++) {
if (list.indexOf(array[i]) === -1) {
list.push(array[i]);
}
}
return list;
}
/**
* IE8不支持indexOf
*/
if (!Array.prototype.indexOf) {
Array.prototype.indexOf = function (item) {

let result = -1;
let a_item = null;
if (this.length === 0) {
return result;
}
for (let i = 0; i < this.length; i++) {
a_item = this[i];
if (a_item === item) {
result = 1;
break;
}
}
return result;
}
}

/**
* 对象键值方法
*  新建一个js对象和数组,对传入的数组进行遍历,判断值是否是对象的属性,如果不是则设置为对象的属性,并放入新建的数组
* @param array
*/
function unique2(array) {

let param = {};
let list = [];
let val, type;
for (let i = 0; i < array.length; i++) {
val = array[i];
type = typeof val;
if (!param[val]) {
param[val] = [type];
list.push(val);
} else if (param[val].indexOf(type) < 0) {
param[val].push(type);
list.push(val);
}
}
return list;
}

/**
* 先排序再去重
*     对相邻的元素进行比较
* @param array
*/
function uniqueSort(array) {
array.sort();
let list = [array[0]];
for (let i = 0; i < array.length; i++) {
if (array[i] !== list[list.length - 1]) {
list.push(array[i]);
}
}
return list;
}

/**
* 双层遍历 找出最右边没有的重复的值加入到新的数组中
* @param array
* @returns {Array}
*/
function unique3(array) {

let list = [];
for (let i = 0; i < array.length; i++) {
for (let j = i + 1; j < i; j++) {
if (array[i] === array[j]) {
j = ++i;
}
}
list.push(array[i]);
}
return list;
}