JS - 重複排除配列を実装

方法の一つ：配列で、すでに要素を保持する新しい一時的な配列を作成します。

Array.prototype.unique = function(){
        let uniqueArr = [];
        for(let i = 0; i < this.length; i++){
            //如果当前数组的第i个元素已经保存进了临时数组，那么跳过
            if(uniqueArr.indexOf(this[i]) === -1){
                uniqueArr.push(this[i])
            }
        }
        return uniqueArr
    }

方法2：使用するハッシュテーブルは、既存の要素を格納します

Array.prototype.unique = function(){
        let uniqueArr = [];
        let hash = []; //定义hash哈希表
        for(let i = 0; i < this.length; i++){
            //如果hash表中没有当前数组的第i个元素，则将它存入哈希表
            if(!hash[this[i]]){
                hash[this[i]] = true;
                uniqueArr.push(this[i])
            }
        }
        return uniqueArr
    }

方法3：最初に出現IndexOfメソッド位置決意用いた配列要素が現在の位置であります

Array.prototype.unique = function(){
        let uniqueArr = [];
        for(let i = 0; i < this.length; i++){
            //如果当前数组元素在数组中出现的第一次位置不是i说明是重复元素
            if(this.indexOf(this[i]) === i){
                uniqueArr.push(this[i])
            }
            
        }
        return uniqueArr
    }
    console.log(a.unique())

方法4：最初の並べ替え、再び

Array.prototype.unique = function(){
        let uniqueArr = [this[0]];
        this.sort((a,b) => {
            return a-b
        })
        for(let i = 1; i < this.length; i++){
            if(this[i]) !== this[i-1]){
                uniqueArr.push(this[i])
            }
            
        }
        return uniqueArr
    }

第一の方法及び第三の方法は、（のindexOfを使用）、執行機構の機能は、アレイが横断する
第2のハッシュテーブルを使用して、最も速い
第四もソートの計算の複雑さを有します

方法5：

let a = new Array(1,2,3,4,4,3,5,6,5,7,7,8);
console.log([...new Set(a)]);