JS数组去重

1.Special :首先上最好的办法,利用对象的属性去重法

---

今天突然发现这个方法其实是有问题的。它这个会将'1'和1看做是同样的，然而实际上它们是不同的，我们简单的做个小测试.

通过下文我们可以证明这里和预想出了偏差，证明了它其实会将'1'和1当做一个东西来判断。

let obj={};
obj[1]=true;
console.log(obj['1']); // true

原来的答案（现需要修改）

// 数组去重
var array = ['2', '1', '333', '333', '1', 333];
function unique(arr) {
	var result = [];
	var object = {};

	for (var i = 0; i < arr.length; i++) {
		if (!object[arr[i]]) {
			result.push(arr[i]);
			object[arr[i]] = 1;
		}
	}
	return result;
}
console.log(unique(array)); // ['2', '1', '333']

修改之后的完美版

// 数组去重
let arr = [1, 3, 424, '424', 33, 33, '424'];

const uniqueArr = (arr) => {
  let res = [];
  let obj = {};
  arr.forEach(item => {
    let prefix = typeof item;
    if (!obj[prefix + item]) {
      res.push(item);
    }
    obj[prefix + item] = true;
  });
  return res;
};

console.log(uniqueArr(arr)); // [ 1, 3, 424, '424', 33 ]

First: indexOf ---比起O(n^2)最容易想到的办法，这个稍微快一点点？？不过这个也是 O(n^2)

注意: Array.prototype.indexOf是ES5的方法(并不同于 String 的 indexOf ES3就有)，IE8并不支持

---

let arr = ["a", "b", "a", "b"];
let tem = [];
for (let i = 0; i < arr.length; i++) {
  console.log(tem.indexOf(arr[i]));
	if (!~tem.indexOf(arr[i])) {
		tem.push(arr[i]);
	}
}
console.log(tem);  // ["a","b"]

Second:用到sort ---排序后相邻比较，因为js原生的sort是按照ASCII字符编码顺序比较，因此我们还要传入一些其他的值。如果需要按照我们的从大到小或是从小到大的顺序，我们需要给sort传入参数。

---

function minSort(a, b) {
	return a - b; //这个是从小到大排序
}
function maxSort(a, b) {
	return b - a; //这个是从大到小
}
var array = ['223', '2342', '2', '3424', '2'];
array.sort(minSort);
var tem = [array[0]];
for (var i = 1; i < array.length; i++) {
	if (array[i] !== array[i - 1]) {
		tem.push(array[i]);
	}
}
console.log(tem);

---

题外话 polyfill----插入一个Array的indexOf，支持IE8

Array.prototype.indexOf = function(item) {
	var result = -1,
		now = null;
	if (this.length == 0) {
		return result;
	}
	for (var i = 0, len = this.length; i < len; i++) {
		now = this[i];
		if (now == item) {
			result = i; //返回元素在第几项的位置
			break;
		}
	}
	return result;
};
var array = ['23', '1'];
console.log(array.indexOf('1'));  // 1

---

代码最少的办法，需要ES6环境的支持：Set方法

var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];
var s = new Set(array);
console.log(s); Array.prototype.unique = function () {
  return Array.from(new Set(this));
}
var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];

console.log(array.unique()); //['2','3']