本人菜鸡，前两天去面试，发现再次碰到数组去重这道面试题，比较常见。能够达到去重效果的方法有好几个，感觉有必要整理一下其中几种常见实现：

　　1，思路：创建一个空数组，然后循环需要去重的数组，对比创建的数组，如果新创建的数组中不存在当前循环下标值的时候就将它push到新数组中，否则执行下次循环，

　　　  代码如下：

　　　　　　　　Array.prototype.distinct = function(){

　　　　　　　　　　　　//创建一个空数组，专门存放循环时去重数组中每个第一次出现的元素

　　　　　　　　　　　　var resArr = [];

　　　　　　　　　　　　for( var i = 0 ; i  < this.length ; i ++ ){

　　　　　　　　　　　　　　　　//判断数组resArr中是否存在当前循环数组中元素

　　　　　　　　　　　　　　　　resArr.indexOf(this[i]) === -1?resArr.push( this [ i ] ):'';

　　　　　　　　　　　　}

　　　　　　　　　　　　return resArr;

　　　　　　　　}

　　2，思路：还是循环需要去重的数组（后面简称oldArr），每次循环oldArr时其中再套一个循环，看外层循环数组的元素在内层循环中是否有再次出现（这个时候

　　　　　　　　内层循环的起始值为外层循环的下一个元素下标），如果有再次出现则需要将外层循环下标向前移动一位，且内层循环任然置为外层循环当前下标的

　　　　　　　　前一位。如果没有再次出现的话，则表示当前外层循环的元素下标为数组中出现的最后一个相同元素，让后将它放到一个数组里面，就这样循环玩整

　　　　　　　　个oldArr，将上述的值依次push到数组里面，然后返回。

　　　代码如下：

　　　　　　　　Array.prototype.dupRem = function(){

　　　　　　　　　　　　//存放结果的空数组

　　　　　　　　　　　　var resArr = [];

　　　　　　　　　　　　for(var i=0;i<this.length;i++){

　　　　　　　　　　　　　　　　　　for(var j=i+1;j<this.length;j++){

　　　　　　　　　　　　　　　　　　　　　　　　//当外层循环的当前元素在其后面存在相同元素时，外层循环体下标加1

　　　　　　　　　　　　　　　　　　　　　　　　if(this[i] === this[j]){

　　　　　　　　　　　　　　　　　　　　　　　　　　　　j = ++i;

　　　　　　　　　　　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　　　　　//将在后续中没有出现的元素放入结果集数组中

　　　　　　　　　　　　　　　　　　resArr.push(this[i]);

　　　　　　　　　　　　}

　　　　　　　　　　　　return resArr;

　　　　　　　　}

　　3，思路：这个方法其实与上面的方法方式类似 ，上一个是结果返回一个新数组，不会改变原数组。

　　　　代码如下：

　　　　　　　　　　Array.prototype.dupRem = function(){

　　　　　　　　　　　　　　//将操作数组长度保存在一个变量里面

　　　　　　　　　　　　　　var len = this.length;

　　　　　　　　　　　　　　//外层循环数组

　　　　　　　　　　　　　　for(var i = 0;i<len;i++){

　　　　　　　　　　　　　　　　　　//内层循环

　　　　　　　　　　　　　　　　　　for(var j = i+1;j<len;j++){

　　　　　　　　　　　　　　　　　　　　　　//同样，当在内层循环中（即在当前数组元素的后面出现相同元素）出现相同元素时，删除该元素

　　　　　　　　　　　　　　　　　　　　　　if(this[i] === this[j]){

　　　　　　　　　　　　　　　　　　　　　　　　　　this,splice(j,1);　　//删除后面的相同元素

　　　　　　　　　　　　　　　　　　　　　　　　　　len --;　　　　//元素删除后，标识数组长度的len也跟随着减1

　　　　　　　　　　　　　　　　　　　　　　　　　　j --;　　　　　//元素删除后，为保证循环完整，内层循环下标减1,

　　　　　　　　　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　return this;　　　　//返回去重处理过后的原数组

　　　　　　　　　　}

　　　　毛病：占内层，速度慢。

　　4，思路：利用对象属性不能重复的特性去重。新建一个空对象，将数组元素作为对象键名放入新建的空对象中，每次对象添加新属性时就将属性名push 到一个

　　　　　　　数组里面，最后返回这个数字，结果即为去重后的数组

　　　　代码如下：

　　　　　　　　　　Array.prototype.dupRem = function(){

　　　　　　　　　　　　　　var len = this.length,　　　　//将数组元素保存起来

　　　　　　　　　　　　　　　　arr = [],　　　　　　　　//存放结果的数组

　　　　　　　　　　　　　　　　obj = {};　　　　　　　　//用于判断重复性的对象

　　　　　　　　　　　　　　for(var i = 0;i<len;i++){

　　　　　　　　　　　　　　　　　　//判断对象中是否存在以当前循环下标为键名的属性，不存在的时候即为第一次出现（后续对比中出现相同元素的时候忽略）

　　　　　　　　　　　　　　　　　　if(!obj[this[i]]){

　　　　　　　　　　　　　　　　　　　　　　obj[this[i]] = '任意值';

　　　　　　　　　　　　　　　　　　　　　　arr.push = this[i];

　　　　　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　}

　　　　　　　　　　　　　　//返回去重后的结果数组

　　　　　　　　　　　　　　return arr;

　　　　　　　　　　}

　　5，使用ES6的set数据结构：

　　　　　　　　function dopRem(arr){

　　　　　　　　　　　　return Array.from(new Set(arr));

　　　　　　　　}