FreeCodeCamp筆記之:Symmetric Difference

題目

創(chuàng)建一個函數(shù)慨绳,接受兩個或多個數(shù)組,返回所給數(shù)組的對等差分(symmetric difference)(△or⊕)數(shù)組.給出兩個集合 (如集合A = {1, 2, 3}和集合B = {2, 3, 4}), 而數(shù)學(xué)術(shù)語 "對等差分" 的集合就是指由所有只在兩個集合其中之一的元素組成的集合(A △ B = C = {1, 4}). 對于傳入的額外集合 (如D = {2, 3}), 你應(yīng)該安裝前面原則求前兩個集合的結(jié)果與新集合的對等差分集合 (C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4}).
當(dāng)你遇到困難的時候,記得查看錯誤提示害碾、閱讀文檔汪榔、搜索、提問品擎。
這是一些對你有幫助的資源:
Array.reduce()
Symmetric Difference

思路

  1. 天殺的.....我能放棄么埋合,怎么又是數(shù)學(xué)題;
  2. 對等差分萄传,都是啥......百度之甚颂,很悲慘蜜猾,沒搜到;而且很不幸的是振诬,題目提示的Symmetric Difference的解釋頁面網(wǎng)址指向是油土鱉蹭睡,我等不翻墻是打不開的,我也懶得翻墻赶么;
image.png
  1. 再仔細(xì)閱讀題目的舉例:

指由所有只在兩個集合其中之一的元素組成的集合(A △ B = C = {1, 4}).
對于傳入的額外集合 (如D = {2, 3}), 你應(yīng)該安裝前面原則求前兩個集合的結(jié)果與新集合的對等差分集合 (C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4}).

  1. 所以意思就是 將集合A 肩豁、B中互相沒出現(xiàn)的組成新的集合C,然后用C來和D比較辫呻,將C清钥、D中互相沒出現(xiàn)的又組成新的集合;
    5.很顯然放闺,最終只會得到唯一的一個結(jié)果祟昭,那會用到 reduce(),題目也有提示使用該方法怖侦;

解答

function sym(args) {
 var arr = args.slice.call(arguments);          //轉(zhuǎn)化為單個數(shù)組篡悟;
 var C =arr.reduce(function(prev,cur,index,array){
    return prev.filter(function(item){
            return cur.indexOf(item)==-1;       //返回A集合中不存在于B集合的 
        }).concat(                              //拼接起來
            cur.filter(function(item){
            return prev.indexOf(item) < 0;      //返回B集合中不存在于A集合的
        })
       );      
    });
 return C.filter(function(item,index,array){   
    return array.indexOf(item) == index;  //解決數(shù)組內(nèi)部本身也可能存在重復(fù)
  });  
}
sym([1, 2, 3], [5, 2, 1, 4]);
  • 這道題折騰了很久,主要是 filter創(chuàng)建新數(shù)組的用法倒騰了好久匾寝,忘記了搬葬;
  • 再一個就是indexOf 來驗(yàn)證數(shù)值在兩個數(shù)組中是否互相存在也是折騰了好久
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市艳悔,隨后出現(xiàn)的幾起案子急凰,更是在濱河造成了極大的恐慌,老刑警劉巖很钓,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件香府,死亡現(xiàn)場離奇詭異,居然都是意外死亡码倦,警方通過查閱死者的電腦和手機(jī)企孩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來袁稽,“玉大人勿璃,你說我怎么就攤上這事⊥破” “怎么了补疑?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵,是天一觀的道長歹撒。 經(jīng)常有香客問我莲组,道長,這世上最難降的妖魔是什么暖夭? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任锹杈,我火速辦了婚禮撵孤,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘竭望。我一直安慰自己邪码,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布咬清。 她就那樣靜靜地躺著闭专,像睡著了一般。 火紅的嫁衣襯著肌膚如雪旧烧。 梳的紋絲不亂的頭發(fā)上影钉,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天,我揣著相機(jī)與錄音掘剪,去河邊找鬼斧拍。 笑死,一個胖子當(dāng)著我的面吹牛杖小,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播愚墓,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼予权,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了浪册?” 一聲冷哼從身側(cè)響起扫腺,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎村象,沒想到半個月后笆环,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡厚者,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年躁劣,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片库菲。...
    茶點(diǎn)故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡账忘,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出熙宇,到底是詐尸還是另有隱情鳖擒,我是刑警寧澤,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布烫止,位于F島的核電站蒋荚,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏馆蠕。R本人自食惡果不足惜期升,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一惊奇、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧吓妆,春花似錦赊时、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至舟奠,卻和暖如春竭缝,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背沼瘫。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工抬纸, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人耿戚。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓湿故,卻偏偏與公主長得像,于是被迫代替她去往敵國和親膜蛔。 傳聞我的和親對象是個殘疾皇子坛猪,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評論 2 361

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

  • Validate US Telephone Numbers 檢查是否是美國電話號碼。其中有很多變體寫法皂股,也要求返回...
    李嫑嫑_fe48閱讀 441評論 0 0
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)墅茉。 張土汪:刷leetcod...
    土汪閱讀 12,749評論 0 33
  • 【1】7,9呜呐,-1就斤,5,( ) A蘑辑、4洋机;B、2洋魂;C槐秧、-1;D忧设、-3 分析:選D刁标,7+9=16;9+(-1)=8址晕;(...
    Alex_bingo閱讀 18,977評論 1 19
  • 創(chuàng)建一個函數(shù)膀懈,接受兩個或多個數(shù)組,返回所給數(shù)組的 對等差分(symmetric difference) (△ or...
    Awoooo閱讀 938評論 0 0
  • 關(guān)系好的朋友不多卻也不缺谨垃。所以覺得启搂,朋友和戀人一樣硼控,也是難得的緣分和默契。大學(xué)的時候找朋友有了自主選擇的意識胳赌,發(fā)現(xiàn)...
    笑鳶閱讀 258評論 0 2