数组去重(不重排)

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实现二叉树先序,中序和后序遍历(递归)(代码片段

python 列表去重(数组)的几种方法

华为机试真题 C++ 实现数组去重和排序

华为机试真题 C++ 实现数组去重和排序

华为机试真题 Java 实现数组去重和排序

2020-12-30 两个数组合并并去重对象