数组去重(不重排)
Posted 大黑ylx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组去重(不重排)相关的知识,希望对你有一定的参考价值。
题目描述
为 Array 对象添加一个去除重复项的方法。
1 Array.prototype.uniq = function () {
2 var arr = [];
3 var flag = true;
4 for(var i = 0;i<this.length;i++){
5 if(arr.indexOf(this[i]) == -1){
6 if(this[i] != this[i]){ //indexOf对于NaN和{} 一律返回-1
7 if(flag){
8 arr.push(this[i]);
9 flag=false;
10 }
11 }
12 else{
13 arr.push(this[i]);
14 }
15 }
16 }
17 return arr;
18 }
来源:牛客网
以上是关于数组去重(不重排)的主要内容,如果未能解决你的问题,请参考以下文章
NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段