美文网首页
高效率去掉js数组中重复项

高效率去掉js数组中重复项

作者: Bookish倩宝 | 来源:发表于2016-09-23 11:00 被阅读0次

Array类型并没有提供去重复的方法,如果要把数组的重复元素干掉,那得自己想办法:
1function unique(arr) {
2var result = [], isRepeated;
3for (var i = 0, len = arr.length; i < len; i++) {
4 isRepeated = false;
5for (var j = 0, len = result.length; j < len; j++) {
6if (arr[i] == result[j]) {
7 isRepeated = true;
8break;
9 }
10 }
11if (!isRepeated) {
12 result.push(arr[i]);
13 }
14 }
15return result;
16 }

总体思路是把数组元素逐个搬运到另一个数组,搬运的过程中检查这个元素是否有重复,如果有就直接丢掉。从嵌套循环就可以看出,这种方法效率极 低。我们可以 用一个hashtable的结构记录已有的元素,这样就可以避免内层循环。恰好,daJavascript中实现hashtable是极为简单的,改进如 下:

p
//http://www.cnblogs.com/sosoft/
}

相关文章

  • 高效率去掉js数组中重复项

    Array类型并没有提供去重复的方法,如果要把数组的重复元素干掉,那得自己想办法:1function unique...

  • JS去除数组中重复的数字

    利用js中对象的特性(对象中属性具有唯一性)将数组中重复的数值项去掉。 例如数组: var arr = [35...

  • 数组去掉重复

    //去掉数组中重复内容(有序 containsObject) //利用集合去掉重复性(无序) //有序集合去重复(...

  • 实用函数

    批量更新 去掉二维数组里重复项 读取csv 导出csv

  • JavaScript - 利用js对象去掉数组的重复项

    由于js中对象的key值永不重复,可以将数组转化为对象,去除重复值 1. 把数组转成js的对象 2. 把当前对象,...

  • JS查找数组中重复的项

  • 去掉数组中重复内容

    第一种: function noRepeat(arr) { var final = [] var ary ...

  • 数组

    26 删除排序数组中的重复项 使用双指针的做法,删除排序数组中的重复项其实就是找出排序数组中的非重复项,两个指针,...

  • 数组去重

    整理自js中基础数据结构数组去重问题思考?如何去除数组中重复的项 例如数组:[1,3,4,3,5]我们在做去重的时...

  • JS删除数组中的重复项

    一维数组 将当前的数组进行排序,这样重复的元素位置相邻 循环判断是否有重复元素,有则删除 function has...

网友评论

      本文标题:高效率去掉js数组中重复项

      本文链接:https://www.haomeiwen.com/subject/bcstyttx.html