nowcoder FED5 数组去重

你的名字 2022-11-15 11:41 11阅读 0赞

### nowcoder FED5 数组去重 ###

*  JavaScript 数组去重
 *   *   *  题目描述
         *  思路
         *  程序

# JavaScript 数组去重 #

### 题目描述 ###

[FED5 数组去重][FED5]

为 Array 对象添加一个去除重复项的方法

输入

[false, true, undefined, null, NaN, 0, 1, { }, { }, 'a', 'a', NaN]

输出

[false, true, undefined, null, NaN, 0, 1, { }, { }, 'a']

### 思路 ###

1.  首先遍历数组，找出重复元素并进行删除，大部分情况可以用 === 比较。注意可以用this.length来作为for循环的边界条件，length会随着删除而变化，不会导致溢出的问题。
2.  单独处理NaN，用数组NaNarr记录NaN元素的下标，便于二次筛选
3.  删除重复的NaN元素，注意 i>0 保留最先出现的一个NaN元素

### 程序 ###

Array.prototype.uniq = function () { 
    
        /** * while循环控制内层循环是否继续 * 内层二重for循环比较是否有相同元素，有则进行删除，并且置flag为1 */
        let flag = 1;
        while (flag) { 
            flag = 0;
            for (let i = 0; i < this.length; i++) { 
                for (let j = i + 1; j < this.length; j++) { 
                    if (this[i] === this[j]) { 
                        this.splice(j, 1);
                        flag = 1;
                    }
                }
            }
        }
    
        /** * 单独处理NaN * 用数组NaNarr记录NaN元素的下标 * 便于二次筛选 */
        let NaNarr = [];
        for (let i = 0; i < this.length; i++) { 
            if (this[i] !== this[i]) { 
                NaNarr.push(i);
            }
    
        }
        console.log(NaNarr)
    
        /** * 删除重复的NaN元素 * 注意 i>0 保留最先出现的一个NaN元素 */
        for (let i = NaNarr.length - 1; i > 0; i--) { 
            this.splice(NaNarr[i], 1);
        }
    
        return this
    
    }

[FED5]: https://www.nowcoder.com/practice/0b5ae9c4a8c546f79e2547c0179bfdc2?tpId=2&tqId=10855&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Ffront-end%2Fquestion-ranking&tab=answerKey

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关对象数组去重简单数组去重

unique(arr) \{ const res = new Map(); r

清疚/ 2023年02月24日 11:26/ 0 赞/ 27 阅读

相关 nowcoder FED1 修改 this 指向

nowcoder FED1 修改 this 指向 JavaScript 修改 this 指向题目描述思路

小鱼儿/ 2022年11月15日 11:43/ 0 赞/ 145 阅读

相关 nowcoder FED2 获取 url 参数

nowcoder FED2 获取 url 参数 JavaScript 获取 url 参数题目描述思路

绝地灬酷狼/ 2022年11月15日 11:42/ 0 赞/ 101 阅读

相关 nowcoder FED5 数组去重

nowcoder FED5 数组去重 JavaScript 数组去重题目描述思路程序 Jav

你的名字/ 2022年11月15日 11:41/ 0 赞/ 12 阅读

相关数组去重，json数组去重

1.借助json对象对数组进行去重，并计算重复的次数 Array.prototype.unique = function (){ var key =

浅浅的花香味﹌/ 2022年06月13日 03:40/ 0 赞/ 398 阅读

相关数组去重

//第一种 // ES6 部署了 Set 以及 Array.from 方法，太强大了！如果浏览器支持，完全可以这样： function unique1

素颜马尾好姑娘i/ 2022年05月25日 03:42/ 0 赞/ 309 阅读

相关数组去重。。。。

数组去重两种思路： > 1.在原有数组基础上进行去重 > 2.申请新的数组进行去重操作原有数组上进行操作： 1. es6 set方法去重 fun

小鱼儿/ 2022年05月10日 03:20/ 0 赞/ 342 阅读

相关数组去重

源网址：[https://wenda.so.com/q/1461313505721067][https_wenda.so.com_q_1461313505721067] 关于

喜欢ヅ旅行/ 2022年04月15日 02:41/ 0 赞/ 362 阅读

相关数组去重

对于数组去重的方法有很多，这里总结了数组去重的三种常用方式， public class Test { public static void main(Str

╰+攻爆jí腚メ/ 2022年01月23日 11:51/ 0 赞/ 369 阅读

相关数组去重

数据去重 var arr = new Array(8); arr\[0\] = \{ XY: "A学院", XM: "学生一" \}; arr\[1\] = \

曾经终败给现在/ 2021年11月05日 07:28/ 0 赞/ 441 阅读