每日一题：实现数组去重

挑战介绍

本节我们来挑战一道大厂面试真题 —— 实现数组去重。

挑战准备

新建一个 myUniq.js 文件，在文件里写一个名为 myUniq 的函数，并导出这个函数，如下图所示：

图片描述

这个文件在环境初始化时会自动生成，如果发现没有自动生成就按照上述图片自己创建文件和函数，函数代码如下：

1
2
3
4
5
function myUniq(arr) {
  // 补充代码
}

module.exports = myUniq;

挑战内容

请封装一个函数，用来去掉数组中重复的元素。

该函数返回的是一个新的数组。

不必考虑数组中出现对象、null、undefined、NaN 等特殊情况，数组中的每一项都是数字。

示例：

1
2
3
4
输入：[1,1,1,2,2,3,3,4,5,1]
输出：[1,2,3,4,5]
输入：[1,1,1]
输出：[1]

注意事项

  • 文件名、函数名不可随意更改。
  • 文件中编写的函数需要导出，否则将无法提交通过。

题解

对于一个需要统计某元素在集合中出现次数的，可以考虑hashMap，hashMap可以用js提供的new关键字创建Map对象，也可以自己手写，这里我自己手写

1
2
3
4
5
6
7
8
9
10
11
12
function myUniq(arr) {
  // hashmap秒了
  const hashMap = {}
  const result = []
  for(let num of arr) {
    if (!hashMap[num]) {
        result.push(num)
        hashMap[num] = 1
    }
  }
  return result
}