用js写一个数组去重
时间: 2023-02-07 09:01:06 浏览: 105
可以使用 JavaScript 的 Set 类型和 spread 运算符来去重一个数组。
```
function dedupe(array) {
return [...new Set(array)];
}
```
Set 类型是一种新的数据结构,它具有去重的功能。可以用它来去重一个数组。
Spread 运算符 (...) 可以将一个 Set 类型的值转换为一个新的数组。
例如:
```
const array = [1, 2, 3, 3, 4, 5, 5];
console.log(dedupe(array)); // [1, 2, 3, 4, 5]
```
相关问题
用javascript写一个数组去重
### 回答1:
可以使用以下代码:
var arr = [1,2,3,4,2,3];
var uniqueArr = arr.filter(function(item, index, arr){
return arr.indexOf(item) === index;
});
console.log(uniqueArr);
### 回答2:
实现数组去重可以使用以下几种方法:
1. 使用Set数据结构:使用Set数据结构的特性来实现数组去重。Set是一种无序且唯一的数据结构,可以自动去重。将数组转换为Set对象,再将Set对象转换为数组即可实现去重。
```javascript
var arr = [1, 2, 2, 3, 4, 4, 5];
var uniqueArr = Array.from(new Set(arr));
console.log(uniqueArr);
```
2. 使用filter方法:使用数组的filter方法和indexOf方法结合来实现数组去重。使用filter方法筛选出数组中第一次出现的元素。
```javascript
var arr = [1, 2, 2, 3, 4, 4, 5];
var uniqueArr = arr.filter(function(item, index, array){
return array.indexOf(item) === index;
});
console.log(uniqueArr);
```
3. 使用reduce方法:使用数组的reduce方法和includes方法结合来实现数组去重。使用reduce方法遍历数组,利用includes方法判断数组中是否已经包含当前元素,如果不包含则将元素添加到结果数组中。
```javascript
var arr = [1, 2, 2, 3, 4, 4, 5];
var uniqueArr = arr.reduce(function(prev, cur){
if (!prev.includes(cur)) {
prev.push(cur);
}
return prev;
}, []);
console.log(uniqueArr);
```
以上是三种简单的方法来实现数组去重,可以根据实际情况选择合适的方法来使用。
### 回答3:
要用JavaScript写一个数组去重的函数,可以使用以下代码:
```javascript
function uniqueArray(arr) {
// 创建一个空对象,用于存储数组中的元素作为键
var obj = {};
// 创建一个新数组,用于存储不重复的元素
var uniqueArr = [];
// 遍历数组
for (var i = 0; i < arr.length; i++) {
// 将数组中的元素作为键存储到对象中
obj[arr[i]] = true;
}
// 遍历对象中的键,将其添加到新数组中
for (var key in obj) {
uniqueArr.push(key);
}
// 返回新数组
return uniqueArr;
}
// 示例用法
var arr = [1, 2, 3, 3, 4, 4, 5];
var uniqueArr = uniqueArray(arr);
console.log(uniqueArr); // 输出 [1, 2, 3, 4, 5]
```
以上代码中,我们首先创建一个空对象 `obj` ,用于存储数组中的元素作为键。然后,我们遍历数组 `arr` ,将其中的元素作为键存储到对象 `obj` 中。由于对象的键必须是唯一的,重复的元素只会被存储一次。最后,我们遍历对象 `obj` 中的键,将其添加到新数组 `uniqueArr` 中。这样,我们就得到了一个去重后的数组。
怎么用js写一个数组去重算法
有很多种不同的数组去重算法,以下是其中一种常见的实现方法:
```
function uniqueArray(array) {
var result = [];
for (var i = 0; i < array.length; i++) {
if (result.indexOf(array[i]) === -1) {
result.push(array[i]);
}
}
return result;
}
```
这个算法的思路是,遍历原始数组,如果当前元素不在结果数组中,则将其添加到结果数组中。这个算法的时间复杂度为 O(n^2),因为要进行嵌套的循环。如果要更高效地去重,可以考虑使用 Set 或者对象字典等数据结构来实现。例如:
```
function uniqueArray(array) {
var set = new Set(array);
return Array.from(set);
}
```
这个算法的思路是,使用 Set 数据结构来存储原始数组中的元素,然后将 Set 转换为数组返回。这个算法的时间复杂度为 O(n),因为 Set 的添加和查找操作都是常数时间复杂度。
阅读全文