怎么删除数组里数据?_不产生新的数组,删除数组里的重复元素

数组去重的方式有很多,我们可以使用 Set 去重、filter 过滤等,详见 携程&蘑菇街&bilibili:手写数组去重、扁平化函数 ,但三种解法(Set、filter、reducer)都产生了新数组:MDN : filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。那么我们如何在不产生性数组的情况下删除数组中的重复元素喃?方式一:排序去重MDN:sort() 方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的const removeDuplicates = (nums) => {// 原地排序
nums.sort()// 去重let len = 1for (let i = 1; i < nums.length; i++)if (nums[i] != nums[i-1]) nums[len++] = nums[i];// 删除重复项
nums.splice(len)return nums
}// 测试
removeDuplicates([1, 2, 3, 1, 3])// [1, 2, 3]方式二:优化const removeDuplicates = (nums) => {let len = nums.length - 1for(let i = len; i>=0; i--) {if(nums.indexOf(nums[i]) != i) {
nums[i] = nums[len --]
}
}// 删除重复项
nums.splice(len+1)return nums
}// 测试
removeDuplicates([1, 2, 3, 1, 3])// [1, 2, 3]

11a9c303320779feffba73779b3da4a0.png
e00fed8a1149f2ec2e98112444c473ce.png
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值