<h1>数组去重</h1>
<blockquote>
<p>之前一段时间一直在准备面试， 因而博客太久没更新； 现在基本知识点都复习完毕， 接下来就分享下 面试的一些常见问题：
去正规的互联网公司笔试、面试有很大的概率会碰到 使用javascript实现数组去重的编码问题：下面笔者就介绍几种数组去重的方法</p>
</blockquote>
<h2>利用对象的键值对方法去重</h2>
<p>思路：</p>
<ol>
<li>我们把数组中的每一项的值当做一个对象的属性名和属性值存储起来</li>
<li>但是我们在存储之前，我们首先判断当前这一项(N)是否在对象中已经存在了->obj[N],如果值是N(我们已经把值和属性名存储成是一样的)，说明对象中已经存在这一项了，如果值是undefined,说明对象中还没有这一项</li>
<li>如果值是N，说明对象中已经存在这一项，同时也说明在N之前数组中已经出现过一次N了，即这一项已经重复，我们从数组中把这一项删掉，如果值是undefined,说明对象中还没有这一项，也说明这一项以前没有在数组中出现过，我们把当前值存储进去即可</li>
</ol>
<p>```</p>
<p>比如：</p>
<p>var obj = {};
obj[1] -> undefined {1:1}
obj[2] -> undefined {2:2}
obj[3] -> undefined {3:3}
obj[2] -> 2 {1:1}
obj[1] -> 说明第四项2在之前出现过，我们把第四项删除</p>
<p>```
思路我们就分析完了，现在具体写这个方法</p>
<p>```
var ary = [1,2,3,2,3,2,3,1,2,3,4,2,3,1];
var obj = {};
for(var i=0;i<ary.length;i++){
var cur = ary[i];//此处是遍历数组 ary[1]=1,2,3,2......同是
把这个值赋值给cur即cur=1,2,3,2...此时我们就能让属性名和属性值相
同。var 1= 1;var 2 = 2 ...;
if(obj[cur]==cur){//我们把属性名和属性值，存储到对象中，即
obj[1]和1,如果对象中obj[1]的值和你存储cur的值相同，则满足此条
件，但是我们存储第一项的时候对象中obj[1]还没有值，即undefined,所以
第一项不满足。如果满足，我们就删除数组中的这一项
ary.splice(i,1);//即把第i项删除->splice方法，从第i项删除一
个，注意，删除后，会有数组塌陷，所以我们要i--
i--;</p>
<pre><code> }else {//不满足if条件，走此步。
obj[cur] = cur;//把数组里的值，存储到对象中。以便用此条件给后面
的条件进行判断
}
}
console.log(ary);
</code></pre>
<p>```</p>
<p>结果为 [1, 2, 3, 4]</p>
<p>这是一种方法，但是这种方法并不完美，因为有数组塌陷问题，对系统性能有一定影响</p>
<p>下面这是升级改进的方法。
在上面的思路上,我们可以不用splice方法，如果对象中属性名和属性值一样，我们可以把比较的当前项，用最后面的一项替换掉，然后把最后一项删除即可，注意：仍要用i--;因为拿过来，还没有比较，还要再次走一遍if条件对新值进行比较。</p>
<p>```
var ary = [1,2,3,2,3,2,3,1,2,3,4,2,3,1];
var obj = {};
for(var i=0;i<ary.length;i++){
var cur = ary[i];
if(obj[cur]==cur){
ary[i] = ary[ary.length-1];//我们把最后一项，替换掉当前项
ary.length--;//删除掉最后一项，即把数组长度缩小一位即可。
i--;</p>
<pre><code> }else {//不满足if条件，走此步。
obj[cur] = cur;//把数组里的值，存储到对象中。以便用此条件给后面的条件进行判断
}
}
console.log(ary);
</code></pre>
<p>```
结果为 [1, 2, 3, 4]</p>
<p>以上方法是在原数组中操作，其实我感觉并不是最好的方法，假如在数组中有不同类型的相同值得项呢？我们可以另定义一个新数组，然后在加上类型的判断，这种方法就不很细的解读了。写上以便读者参考</p>
<p><code>var ary = [3,2,3,1,4,true,false,"3","22","2",2];
function noRepeat(ary) {
var newAry = [];
var obj = {};
for(var i=0;i<ary.length;i++){
if(!(obj[ary[i]+typeof ary[i]])){//此处将obj的属性值用值+类型的方式存储起来，比如第一项obj[3number];如果该属性名的值不存在，则在此处执行
newAry.push(ary[i]);
obj[ary[i]+typeof ary[i]] = 1;//此处把该对象的属性名的值随便赋值成一个东东，比如1，以后判断的时候，证明该属性名的值存在
}
}
return newAry;// 此函数的最终目的是返回新的数组。
}
var res = noRepeat(ary);//执行此函数，并赋值给res,即res = newAry;
console.log(res);</code></p>
<p>结果为 [3, 2, 1, 4, true, false, "3", "22", "2"]</p>
