數(shù)組去重的幾個方法


title: 數(shù)組去重的幾個方法
date: 2017-11-11
tags: mac apache CGI


數(shù)據(jù)去重

    //1坏晦、排序去重
    var arr = [1, 4, 5, 6, 20, 3, 5, 7, 2, 3, 2, 1, 6, '1'];
    arr.sort(function(a, b) {
        return a - b;
    });
    console.log(arr);
    var result = [];  
    var len = arr.length; 
    for (var i = 0; i < len; i++) {     
        if (arr[i] !== arr[i + 1]) {     
            result.push(arr[i]);     
        }   
    }
    console.log(result);

    //2腿宰、不排序直接去重
    var arr2 = [1, 4, 5, 6, 20, 3, 5, 7, 2, 3, 2, 1, 6, '1'];

    function unique2(arr2) {
        var len2 = arr2.length;
        var result2 = [],
            falg;
        for (var i = 0; i < arr2.length; i++) {
            flag = false;
            for (var j = i + 1; j < arr2.length; j++) {
                if (arr2[i] === arr2[j]) {
                    //有相等
                    flag = true;
                    break;
                }
            }
            if (!flag) {
                result2.push(arr2[i]);
            }
        }

        return result2;
    }


    //3   第三種方式  利用hashTable
    function unique(arr) {
        var result = [],
            hash = {};
        for (var i = 0, elem;
            (elem = arr[i]) != null; i++) {
            if (!hash[elem]) {
                result.push(elem);
                hash[elem] = true;
            }
        }
        return result;
    }
    console.log("11");
    console.log(unique(arr2));

    var num1 = 100;
    console.log(~num1); //-101


    var num = 0;

    for (var i = 0; i < 10; i++) {
        for (var j = 0; j < 10; j++) {
            if (i == 5 && j == 5) {
                break;
            }
            num++;
        }
    }
    //alert(num);



    function add(num1, num2) {
        arguments[1] = 10;
        return arguments[0] + arguments[1];
    }

    var a = 5,
        b = 20;
    console.log(add(a, b));
    console.log(b);

個人感覺hash去重的效果較好

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末迈倍,一起剝皮案震驚了整個濱河市撑柔,隨后出現(xiàn)的幾起案子南吮,更是在濱河造成了極大的恐慌,老刑警劉巖检疫,帶你破解...
    沈念sama閱讀 221,198評論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件九杂,死亡現(xiàn)場離奇詭異,居然都是意外死亡脚线,警方通過查閱死者的電腦和手機搁胆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評論 3 398
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來邮绿,“玉大人渠旁,你說我怎么就攤上這事〈” “怎么了顾腊?”我有些...
    開封第一講書人閱讀 167,643評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長挖胃。 經(jīng)常有香客問我杂靶,道長,這世上最難降的妖魔是什么冠骄? 我笑而不...
    開封第一講書人閱讀 59,495評論 1 296
  • 正文 為了忘掉前任伪煤,我火速辦了婚禮,結(jié)果婚禮上凛辣,老公的妹妹穿的比我還像新娘抱既。我一直安慰自己,他們只是感情好扁誓,可當我...
    茶點故事閱讀 68,502評論 6 397
  • 文/花漫 我一把揭開白布防泵。 她就那樣靜靜地躺著蚀之,像睡著了一般。 火紅的嫁衣襯著肌膚如雪捷泞。 梳的紋絲不亂的頭發(fā)上足删,一...
    開封第一講書人閱讀 52,156評論 1 308
  • 那天,我揣著相機與錄音锁右,去河邊找鬼失受。 笑死,一個胖子當著我的面吹牛咏瑟,可吹牛的內(nèi)容都是我干的拂到。 我是一名探鬼主播,決...
    沈念sama閱讀 40,743評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼码泞,長吁一口氣:“原來是場噩夢啊……” “哼兄旬!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起余寥,我...
    開封第一講書人閱讀 39,659評論 0 276
  • 序言:老撾萬榮一對情侶失蹤领铐,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后宋舷,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體绪撵,經(jīng)...
    沈念sama閱讀 46,200評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,282評論 3 340
  • 正文 我和宋清朗相戀三年肥缔,在試婚紗的時候發(fā)現(xiàn)自己被綠了莲兢。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,424評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡续膳,死狀恐怖改艇,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情坟岔,我是刑警寧澤谒兄,帶...
    沈念sama閱讀 36,107評論 5 349
  • 正文 年R本政府宣布,位于F島的核電站社付,受9級特大地震影響承疲,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜鸥咖,卻給世界環(huán)境...
    茶點故事閱讀 41,789評論 3 333
  • 文/蒙蒙 一燕鸽、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧啼辣,春花似錦啊研、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,264評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽削解。三九已至,卻和暖如春沟娱,著一層夾襖步出監(jiān)牢的瞬間氛驮,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,390評論 1 271
  • 我被黑心中介騙來泰國打工济似, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留矫废,地道東北人。 一個月前我還...
    沈念sama閱讀 48,798評論 3 376
  • 正文 我出身青樓碱屁,卻偏偏與公主長得像磷脯,于是被迫代替她去往敵國和親蛾找。 傳聞我的和親對象是個殘疾皇子娩脾,可洞房花燭夜當晚...
    茶點故事閱讀 45,435評論 2 359

推薦閱讀更多精彩內(nèi)容