2.第二种方法使用filter()方法和indexOf()方法。因为filter方法和indexOf方法本质上是一层for循环实现，因此时间复杂度为O(n*n);代码如下 3.第3种方法：使用indexOf()方法，时间复杂度为O（n*n）； ...
分类：
编程语言 时间：
2016-10-05 19:37:01
阅读次数：
205
<script type="text/javascript">window.onload=function(){ /*数组去重方法一*//*var arr=[1,1,2,545,5,15,156,1,5,15]; var arr1=[]; for(var i=0;i<arr.length;i++){ ...
分类：
编程语言 时间：
2016-10-05 17:28:33
阅读次数：
187
1. 思路：设置一个临时数组temp，然后遍历要去重的数组arr，如果arr中的元素能够在temp中找到，则跳过此元素，否则将此元素存入temp，最后返回temp。 实现一 实现二 2. 思路：设置一个临时数组temp，然后遍历要去重的数组arr，如果arr[i]中的元素在arr中出现的第一次的位置 ...
分类：
编程语言 时间：
2016-10-05 15:31:16
阅读次数：
244
此方法是利用对象属性概念，如果对象属性存在，则重复，就去掉了，相比上一个方法，这个方法感觉更好 ...
分类：
编程语言 时间：
2016-10-04 14:01:40
阅读次数：
138
<!DOCTYPE html><html><head><meta charset="utf-8"> <title>数组去重</title></head><body> </body><script type="text/javascript"> Array.prototype.norepeat = f ...
分类：
编程语言 时间：
2016-09-30 15:53:13
阅读次数：
173
Array.prototype.unique = function() { var n = {}, r = [], len = this.length, val, type; for (var i = 0; i < this.length; i++) { val = this[i]; type = ...
分类：
编程语言 时间：
2016-09-29 18:14:37
阅读次数：
386
思路源自于hpl大牛的思路，修正来自于CSDN社区的 i52nd ，侵删。 ...
分类：
编程语言 时间：
2016-09-29 17:43:22
阅读次数：
171
最劲项目需要用到js数组去重和交集的一些运算，我的数组元素个数可能到达1000以上，网上的实现方式都是2次循环，性能不适合我的需求，1000*1000那循环次数太多了，所以我这里采用对象object来做处理，用空间换时间，code 如下： ...
分类：
Web程序 时间：
2016-09-26 19:40:52
阅读次数：
240
四种算法来实现这个目的： 其中第1种和第3种方法都用到了数组的indexOf方法。此方法的目的是寻找存入参数在数组中第一次出现的位置。很显然，js引擎在实现这个方法的时候会遍历数组直到找到目标为止。所以此函数会浪费掉很多时间。 而第2中方法用的是hash表。把已经出现过的通过下标的形式存入一个obj ...
分类：
编程语言 时间：
2016-09-25 22:26:09
阅读次数：
160
