资讯专栏INFORMATION COLUMN

js数组去重

RayKr / 915人阅读

摘要:通过创建空的对象,遍历数组的时候查找对象中是否有值,没有的话以该元素创建一个属性并赋值,同时遍历的数组元素进数组可以随意赋值方法二将数组中上一个元素与原数组中的每个元素进行比较,将不同于上一个元素的元素放入数组中我的微信公众号天字一等

//方法一:时间复杂度为O(n)。通过创建空的obj对象,遍历数组的时候查找obj对象中是否有值,没有的话以该元素创建一个属性并赋值,同时遍历的数组元素push进res数组

Array.prototype.unique = function () {
    let obj = {};
    let res = [];
    for(let i = 0;i < this.length;i++){
        if(!obj[this[i]]){
            obj[this[i]] = {};   //json[this[i]]可以随意赋值
            res.push(this[i]);
        }
    }
    return res;
}
console.log([1,1,2,2,3].unique())   //[1,2,3]

//方法二: 将res数组中上一个元素与原数组中的每个元素进行比较,将不同于上一个元素的元素放入res数组中

Array.prototype.unique = function () {
    console.log(this)
    let res = [this[0]];
     for(let i = 0;i < this.length;i++){
         if(this[i] != res[res.length-1]){
             res.push(this[i]);
         }
     }
    return res;
}
 console.log([1,1,2,2,3].sort().unique())

我的微信公众号:天字一等

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/104235.html

相关文章

  • JS数组去重总结

    摘要:数组去重,一般会在面试的时候才会碰到,要求手写数组去重方法的代码。在实际项目中碰到的数组去重,一般都是后台去处理,很少让前端处理数组去重。数组去重的方法一利用去重中最常用如果不考虑兼容性,这种去重的方法代码最少。 数组去重,一般会在面试的时候才会碰到,要求手写数组去重方法的代码。如果是被提问到,数组去重的方法有哪些?你能答出其中的10种,面试官很有可能对你刮目相看。 在实际项目中碰到的...

    whinc 评论0 收藏0
  • JS数组去重方法小结

    摘要:数组去重看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。还有就是方法返回的数组也是排序后的数组,某些情况下可能不符合要求。 JS数组去重 看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。部分内容参考该博客 1 . 在原数组上操作(基本方法) 思路:利用循环嵌套,判断数组中每个元素与其后面的元素是否相等,如果相等,就使用spli...

    PascalXie 评论0 收藏0
  • js基本操作-数组去重

    摘要:基本操作数组去重写在前面数组去重经常出现在前端招聘的笔试题里,比如有数组,请用实现去重函数,使得返回作为笔试题,考点有二正确。基本介绍文章主要是对数组去重的常用方法进行介绍。 js基本操作-数组去重 写在前面 JavaScript 数组去重经常出现在前端招聘的笔试题里,比如: 有数组 var arr = [a, b, c, 1, 0, c, 1, , 1, 0],请用 JavaScr...

    blastz 评论0 收藏0
  • js基本操作-数组去重

    摘要:基本操作数组去重数组去重的方法临时数组保存其实这里面还没考虑到数组里面嵌套数组对象的情况把去重后的结果放在一个临时数组中对原来数组的元素与临时数组元素比较临时数组中不存在这个元素的放入临时数组。 js基本操作-数组去重 数组去重的方法 1. 临时数组保存(其实这里面还没考虑到数组里面嵌套数组/对象的情况) 把去重后的结果放在一个临时数组中, 对原来数组的元素与临时数组元素比较, 临时...

    GeekGhc 评论0 收藏0
  • js数组去重方法总结

    摘要:注方法可以返回某个指定字符串在字符串中首次出现的位置比如首次出现的位置是数组中的第一个,即下标为遍历数组使用标识符去重声明一个变量标识排序后遍历过滤数组思路先给数组排序,这样相同的项总是相邻。 假设我们有数组arr,并且声明新数组hash用来存放去重后的元素: var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重复元素 var hash= [];...

    snowLu 评论0 收藏0

发表评论

0条评论

RayKr

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<