數(shù)組去重

代碼如下:

<script>
 function noRepeat(a) {
     var arr = a;//定義一個數(shù)組用來接收從外邊傳進來的數(shù)組
     var arr2 = [];//定義一個空數(shù)組汽畴,用來放不重復的新的數(shù)組
     for(var i=0;i<arr.length;i++){//遍歷數(shù)組
            var flag = true;//定義一個開關(guān)沒來決定放不放入新數(shù)組
            for (j=0;j<arr2.length;j++){//遍歷新數(shù)組
                if(arr[i]===arr2[j]){//如果相等旧巾,就不放了
                    flag=false;
                    break;
                } 
            }
            if(flag){
                arr2.push(arr[i])
            }


     }
     return arr2;
   }
var a = [1,2,3,3,4,4,4,5,8,8,8];
var res = noRepeat(a);
 console.log(res);
</script>

分析:數(shù)組去重耸序,就是數(shù)組里有重復的元素,要將他去掉鲁猩,類比一個袋子①里有五顏六色的很多顏色相同的球坎怪,要將顏色一樣的去掉,顏色相同的只留一個廓握,那么我們會怎么做呢搅窿?
首先要準備一個空袋子②------創(chuàng)建一個新的空的數(shù)組
然后在袋子①里找球----遍歷第一個數(shù)組里的值
第一個球肯定是要放到新的袋子里的,這個不用考慮
從袋子①里拿到第二個球隙券,就和袋子②里放入的球比較男应,如果相同就不放到新袋子里了,扔出去---break
然后繼續(xù)娱仔,直到把袋子里的球拿完沐飘。
在這里要加一個開關(guān),開關(guān)關(guān)著就不讓放牲迫,開關(guān)開著耐朴,就放到新袋子里。
為什么要加開關(guān)呢盹憎?當我拿到一個筛峭,它必須和袋子②里的每個球都對比一下,也就是新數(shù)組里的值必須遍歷完才可以添加陪每,不然只和袋子②里的第一個比較看見不同影晓,就添加進去,其實里面已經(jīng)有一個相同顏色的檩禾,那不就達不到去重的效果了嗎挂签?解決這個問題的辦法就是要加一個開關(guān)。在袋子②遍歷完成之后锌订,如果開關(guān)開著竹握,才可以加球画株。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末辆飘,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子谓传,更是在濱河造成了極大的恐慌蜈项,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件续挟,死亡現(xiàn)場離奇詭異紧卒,居然都是意外死亡,警方通過查閱死者的電腦和手機诗祸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進店門跑芳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來轴总,“玉大人,你說我怎么就攤上這事博个』痴粒” “怎么了?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵盆佣,是天一觀的道長往堡。 經(jīng)常有香客問我,道長共耍,這世上最難降的妖魔是什么虑灰? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮痹兜,結(jié)果婚禮上穆咐,老公的妹妹穿的比我還像新娘。我一直安慰自己字旭,他們只是感情好庸娱,可當我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著谐算,像睡著了一般熟尉。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上洲脂,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天斤儿,我揣著相機與錄音,去河邊找鬼恐锦。 笑死往果,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的一铅。 我是一名探鬼主播陕贮,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼潘飘!你這毒婦竟也來了肮之?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤卜录,失蹤者是張志新(化名)和其女友劉穎戈擒,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體艰毒,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡筐高,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片柑土。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡蜀肘,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出稽屏,到底是詐尸還是另有隱情幌缝,我是刑警寧澤,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布诫欠,位于F島的核電站涵卵,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏荒叼。R本人自食惡果不足惜轿偎,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望被廓。 院中可真熱鬧坏晦,春花似錦、人聲如沸嫁乘。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蜓斧。三九已至仓蛆,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間挎春,已是汗流浹背看疙。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留直奋,地道東北人能庆。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像脚线,于是被迫代替她去往敵國和親搁胆。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,472評論 2 348

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

  • 數(shù)組去重是開發(fā)中經(jīng)常會遇到的問題邮绿,也是面試時經(jīng)常會考到的渠旁。JS實現(xiàn)數(shù)組去重可以有多種方法: 一、簡單的去重方法 用...
    Amos_Shen閱讀 823評論 0 0
  • 1.遍歷數(shù)組法 最簡單的去重方法斯碌, 實現(xiàn)思路:新建一新數(shù)組一死,遍歷傳入數(shù)組,值不在新數(shù)組就加入該新數(shù)組中傻唾;注意點:判...
    LuckyS007閱讀 539評論 0 3
  • 在前端的面試或筆試中冠骄,經(jīng)常會碰到讓你寫一段數(shù)組去重的代碼伪煤,今天就帶大家一起來學習數(shù)組去重的 6 個方法,所謂人無我...
    一個學前端的碼農(nóng)閱讀 1,119評論 1 0
  • 1.遍歷數(shù)組法 最簡單的去重方法凛辣,實現(xiàn)思路:新建一新數(shù)組抱既,遍歷傳入數(shù)組,值不在新數(shù)組就加入該新數(shù)組中扁誓;注意點:判斷...
    persistlu閱讀 250評論 0 1
  • 《海街日記》中有一個片段是淺野玲跟隨三個同父異母的姐姐一起生活防泵,為了盡快的融入到新的學校生活中,淺野玲加入了足球隊...
    李樂嬸閱讀 806評論 2 4