javascript二维数组(13)数组去重的封装函数

漏刻有时2023-10-07 16:37

js数组中 $'指挥大楼', '指挥大楼', '指挥大楼', '指挥大楼'$ ，去重生成新的数组。

利用字典（或哈希表）：这种方法比较适用于需要保持原始顺序的情况。在这种方法中，我们遍历数组，将每个元素作为字典的键，如果元素已经存在则忽略，如果不存在则加入。

JavaScript代码如下：

javascript 复制代码

var uniqueArray = [];
for (var i = 0; i < array.length; i++) {
    if (!dict[array[i]]) {
        dict[array[i]] = true;
        uniqueArray.push(array[i]);
    }
}

利用双指针：这种方法比较适用于不需要保持原始顺序的情况。这种方法使用两个指针，一个用于遍历数组，另一个用于在去重后的数组中查找插入位置。

JavaScript代码如下：

javascript 复制代码

function removeDuplicates(arr) {
    var i, j, n = arr.length, result = [];
    for (i = 0, j = 0; i < n; i++) {
        while (j < n && arr[j] === arr[i]) j++;
        if (j === n) result.push(arr[i]);
    }
    return result;
}

利用ES6中的Set对象：Set对象也是一种常用的去重方法，特别是当你需要保持元素的原始顺序时。

JavaScript代码如下：

javascript 复制代码

let array = ['指挥大楼', '指挥大楼', '指挥大楼', '指挥大楼'];
let uniqueArray = [...new Set(array)];
console.log(uniqueArray);  // 输出: ['指挥大楼']

@漏刻有时