数组去重多解法
来源:互联网 发布:nginx的server配置 编辑:程序博客网 时间:2024/06/05 03:45
方法一:
在ES6语法里有一个很骚的东西,
Set:一个可以是任何类型的独一无二的值的集合.
[...(new Set(arr))]
又或者可以使用Array.from()
Array.from(new Set(arr))
方法二:
思路:
- 1.将原数组排序
- 2.用新数组中的第i个元素与排序后数组中的最后一个元素比较
- 3.将不相等的元素push到新数组中
function unique(arr) { var newArr = []; var end; arr.sort(); //将原数组排序 end = arr[0]; newArr.push(arr[0]); for (var i = 1; i < arr.length; i++) { if (arr[i] != end) { newArr.push(arr[i]); //将不相等的元素push进新数组 end = arr[i]; //更新end } } return newArr;}
方法三:
思路:
- 1.遍历数组,建立新数组
- 2.利用indexOf()判断是否存在于新数组中,
- 3.不存在则push到新数组中,返回新数组
function unique(arr){ var newArr = []; for(var i in arr) { if(newArr.indexOf(arr[i]) == -1) { //indexOf() :返回某个指定的字符串值在字符串中首次出现的位置。如果没有则返回-1 newArr.push(arr[i]) } } return newArr; }
以上方法都是针对基本数据类型的,如果是对象数组,则需要用到下面的方法:
思路:
- 1.创建一个空数组
- 2.创建一个新对象
- 3.利用对象中键名不能重复,for循环时比较
- 4.返回新数组
Array.prototype.unique3 = function(){ //Array.prototype() Arrary构造函数原型,允许向Array对象添加所有属性和方法 var newarr = []; var json = {}; for(var i = 0; i < this.length; i++){ if(!json[this[i]]){ newarr.push(this[i]); json[this[i]] = 1; } } return newarr;}
以上就是我对于数组去重的思考,如果有错可以拍砖的
阅读全文
0 0
- 数组去重多解法
- hdu1394 树状数组 解法
- LCS滚动数组解法
- 约瑟夫环数学解法和数组解法
- 数组求和的一个解法
- poj 3468 树状数组解法
- josephus 问题的数组解法
- ural1890、Timus1890【树状数组解法】
- 约瑟夫问题的数组解法
- HDU 1754 树状数组 解法
- poj 3468 树状数组解法
- 数组的旋转的解法
- HUD1556 (树状数组解法+线段树解法)
- 数组的众数问题分治法解法
- 使用一维数组的LCS解法
- hoj 2275 Number sequence 树状数组解法
- RMQ问题的树状数组解法
- POJ 3468 的树状数组解法
- 各种数据源的配置,及对应jar包的引用
- Hadoop集群初步使用-编写wordcount程序
- Recursive sequence——(hdu5950)_(矩阵快速幂)
- Python源码目录
- 复习总结
- 数组去重多解法
- 使用 Azure CLI 2.0 从自定义磁盘创建 Linux VM
- 什么叫对数据敏感?怎样做数据分析?
- Linux spi驱动分析----SPI设备驱动(W25Q32BV)
- SpringBoot注解整理
- Android Studio生成函数注释
- linux shell,sh,bash的含义
- 产品经理入门必读干货 | PMCAFF精选问答整理(不断更新)
- 产品体验分析之7步走(附PPT)