JS实现数组去重(重复元素保留一个)
2024-09-01 14:12:28
1.遍历数组法
它是最简单的数组去重方法(indexOf方法)
实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf为-1)就加入该新数组中;
var arr=[2,8,5,0,5,2,6,7,2];
function unique1(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(hash.indexOf(arr[i])==-1){
hash.push(arr[i]);
}
}
return hash;
}
2.数组下标判断法
调用indexOf方法,性能和方法1差不多
实现思路:如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i,那么表示第 i 项是重复的,忽略掉。否则存入结果数组。
function unique2(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==i){
hash.push(arr[i]);
}
}
return hash;
}
3.排序后相邻去除法
实现思路:给传入的数组排序,排序后相同的值会相邻,然后遍历排序后数组时,新数组只加入不与前一值重复的值。
function unique3(arr){
arr.sort();
var hash=[arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr[i]!=hash[hash.length-1]){
hash.push(arr[i]);
}
}
return hash;
}
4.优化遍历数组法(推荐)
实现思路:双层循环,外循环表示从0到arr.length,内循环表示从i+1到arr.length
将没重复的右边值放入新数组。(检测到有重复值时终止当前循环同时进入外层循环的下一轮判断)
function unique4(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i]===arr[j]){
++i;
}
}
hash.push(arr[i]);
}
return hash;
}
5.ES6实现
基本思路:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
Set函数可以接受一个数组(或类似数组的对象)作为参数,用来初始化。
function unique5(arr){
var x = new Set(arr);
return [...x];
}
扩展:如果重复,则去掉该元素
数组下标去重
function unique22(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==arr.lastIndexOf(arr[i])){
hash.push(arr[i]);
}
}
return hash;
}
转载于https://www.cnblogs.com/jiayuexuan/p/7527055.html,感谢分享,Mark一下!
最新文章
- phpstorm 激活服务器
- IE6、IE7、IE8的CSS、JS兼容
- 安装好php后,配置httpd以便支持php3脚本
- HTTP请求中的User-Agent 判断浏览器类型的各种方法 网络爬虫的请求标示
- SQL Sever 2008 数据库文件的备份和还原
- uniquery 在win2008 下hold的问题。
- oc学习之路-----搞死指针之内存存储int类型
- DIV+CSS区块框浮动设计
- [图像类名词解释][ RGB YUV HSV相关解释说明]
- 转: web 页面加载速度优化实战-100% 的飞跃提升
- 002 python准备做题的一些准备
- springboot多模块开发以及整合dubbo\zookeeper进行服务管理
- Test Scenarios for result grid
- Java 10 - Java Character类
- Quart2D矩阵变换
- label 赋值 , 隐藏 , 显示
- C BIN加密
- vscode - 移动端适配(cssrem)
- Geek们为什么都用Linux?《完全使用Linux工作-王垠》读后记
- NO.4 Android开发中常用框架及工具
热门文章
- Qt编写控件属性设计器1-加载插件
- python面试必备-基础篇
- (十一)Centos之帮助命令
- 【Leetcode_easy】747. Largest Number At Least Twice of Others
- 接着上次的python爬虫,今天进阶一哈,局部解析爬取网页数据
- Egret入门学习日记 --- 第十九篇(书中 8.8~8.10 节 内容)
- API网关从入门到放弃
- Spark学习笔记0——简单了解和技术架构
- redis key 空闲(一)
- NET Web API和Web API Client Gen使Angular 2应用程序