鏁扮粍鍘婚噸

Posted 2020-12-24

鏍囩锛?a href='http://www.mamicode.com/so/1/.so' title='.so'>.so   array   娌℃湁   UNC   fun   瀵硅薄   ==   class   鎺掑簭   

绗竴绉嶏細鏃堕棿澶嶆潅搴︿负O(n^2)

function uniq(arr){
    var result = [];
    var flag = true;
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<result.length;j++){
            if(arr[i]===result[j]){
                flag = false;
            }   
        }
        if(flag){
            result.push(arr[i]);
        }
    }
    return result;
}

绗簩绉嶏細indexOf()涓巉ilter缁撳悎浣跨敤锛岀幆澧冩敮鎸乪s5锛屾椂闂村鏉傚害涓篛(n)

function uniq(arr){
    return arr.filter(function(item,index,array){
        return array.indexOf(item) === index;
    });
}
uniq([1,2,1,1,4])
杈撳嚭锛?[1, 2, 4]

绗笁绉嶏細鍏堟帓搴弒ort()锛屽啀filter锛屾椂闂村鏉傚害涓篛(n)

function sortAndUniq(arr){
    return arr.sort().filter(function(item,index,array){
        return item !== array[index+1];
    });
}
sortAndUniq([1,2,1,1,4])
杈撳嚭锛?[1, 2, 4]

绗洓绉嶏細 鍊熷姪瀵硅薄,鏃堕棿澶嶆潅搴︿负O(n),浣嗘槸娌℃湁鍖哄垎绫诲瀷锛屾瘮濡?鍜屸€?鈥?/h2>

function uniq(arr){
    var result = [];
    var obj = {};
    for(var i=0;i<arr.length;i++){
        if(!obj[arr[i]]){
            result.push(arr[i]);
            obj[arr[i]] = 1;
        }
    }
    return result;
}
uniq([1,2,3,1])
// 杈撳嚭[1,2,3]

绗簲绉嶏細set鏂规硶

new Set([1,2,1,1,5]);
杈撳嚭锛歋et(3) {1, 2, 5}