有意思:眼花缭乱的数组去重,你更中意哪一个?

1、中规中举的:算法复杂度O(n^2)

function unique() {
  let arr = [1,1,1,2,3,2,2,4,5,6,7];
  for (let i = 0; i < arr.length; i++) {
    for (let j = i+1; j < arr.length; j++) {
      if (arr[i] === arr[j]){
        arr.splice(j,1);
        j--;
      }
    }
  }
  console.log(arr)
}

2. 一个for循环的:算法复杂度O(n)

function unique() {
  let arr = [1,1,1,2,3,2,2,4,5,6,7];
  let rs = [];
  for (let i = 0; i < arr.length; i++) {
    if (rs.indexOf(arr[i])===-1) {
      rs.push(arr[i]);
    }
  }
  console.log(rs)
}

3. 高阶函数filter, 类似于(2),反向思维, 利用arr.indexOf(item)返回首次的下标,很聪明

function unique() {
  let arr = [1,1,1,2,3,2,2,4,5,6,6,7,1];
  let res = arr.filter((item,index)=>{
    return arr.indexOf(item) === index;
  })
  console.log(res)
}

4.利用key-value,查找速度快,滋滋...

function unipue() {
  let arr = [1,1,1,2,3,2,2,4,5,6,6,7,1];
  let tag ={};
  let res = [];
  for (let i = 0; i < arr.length; i++) {
    if (!tag[arr[i]]){
      res.push(arr[i]);
      tag[arr[i]] = true;
    }
  }
  console.log(res)
}

5.高级特性:不用怎么写代码了

function unique() {
  let arr = Array.from({length:20},()=> Math.random()*10|0) // 随机生个数组看看😆
  let rs = Array.from(new Set(arr))
  console.log(rs);
}

6.更高级特性,利用Set特性,代码都不用写了

function unique() {
  let arr = Array.from({length:20},()=> Math.random()*10|0) // 随机生个数组看看
  console.log([...new Set(arr)]);😝
}

还有没有更妙的?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三木森森の

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值