手写数组去重

方法1-判断相邻元素

function _deleteRepeat(arr){
    if(!Array.isArray(arr)){
        throw new Error('参数必须是数组')
    }
    let res=[];
    // 使用slice创建arr的副本，并排序
    let sortArr=arr.slice().sort((a,b)=>a-b);
    for(let i=0;i<sortArr.length;i++){
        if(i===sortArr.length-1||sortArr[i]!==sortArr[i+1]){
            res.push(sortArr[i]);
        }
    }
    return res;
}
//示例
let arr=[1,2,1,2,3,4];
console.log(_deleteRepeat(arr));  //输出[ 1, 2, 3, 4 ]

该函数 _deleteRepeat 的目的是从一个数组中删除重复的元素，同时保持元素的原始顺序。这里是如何工作的：

1. 参数检查: 首先检查传入的 arr 是否为数组（使用 Array.isArray(arr)）。如果不是数组，则抛出错误，不执行后续操作。
2. 数组复制与排序: 使用 arr.slice() 创建原数组的一个浅拷贝，这样做是为了避免直接修改原数组。然后，对这个副本调用 sort((a, b) => a - b) 进行升序排序。这样可以将相同的元素放在一起，便于后续比较和去重。
3. 遍历与去重:

• • 初始化一个空数组 res，用于存放去重后的结果。
  • 遍历排序后的数组 sortArr。

• • • 对于每个元素，如果它是数组的最后一个元素，或者它与下一个元素不同（sortArr[i] !== sortArr[i + 1]），则将其添加到结果数组 res 中。这个判断条件确保了只有当一个元素与其前一个元素不同（在排序后的情况下）时，才会被保留，从而实现了去重。

1. 返回结果: 遍历结束后，res 数组中就存储了所有去重且保持原始顺序的元素，最后返回这个数组。

示例：

let arr = [1, 2, 2, 3, 4, 4, 4, 5];
console.log(_deleteRepeat(arr)); // 输出: [1, 2, 3, 4, 5]

这个函数有效地去除了数组中的重复元素，同时维持了元素的原始顺序。不过需要注意的是，对于大数组，排序操作可能会导致性能开销较大。如果保留原始顺序的同时追求更高的效率，可以考虑使用其他方法，如使用哈希表来记录元素出现的情况。

---

还有很多其他实现方式

为了提高性能，可以使用一个对象（或 Set）来跟踪已经看到的元素，从而将时间复杂度降低到 O(n)

在这个改进的版本中，我们直接将 arr 转换为 Set，这将自动去除重复项。然后，我们使用 Array.from(res) 将 Set 转换回数组并返回。

function quChong(arr){
    if(!Array.isArray(arr)){
        throw new Error('参数必须是数组')
    }
    return [...new Set(arr)];
}
// function quChong(arr) {  
//     if (!Array.isArray(arr)) {  
//       return;  
//     }  
//     let res = new Set(arr);  
//     console.log(res)  //Set(4) { 1, 2, 3, 4 } 对象集合
//     return Array.from(res);  
//   }
//示例
let arr=[1,2,1,2,3,4];
console.log(quChong(arr));  //输出[ 1, 2, 3, 4 ]