FCC高級算法題solution

2.Record Collection

嚴格來講筒扒,這不是一道非常難的題,把題目要求看清楚绊寻,就能寫出代碼花墩。
原題鏈接
我對題目的翻譯:
給你的是一個表示音樂專輯集合的一部分json對象,每一個專輯有幾個屬性和作為它的key的唯一的ID澄步,不是所有的專輯都有完整的信息冰蘑。

寫一個函數(shù),這個函數(shù)帶有專輯的ID村缸,一個屬性和一個屬性值祠肥,去改變這個集合,

  • 如果屬性不是tracks梯皿,并且值不為空仇箱,更新這個值到集合對應(yīng)的屬性
    注意:你的函數(shù)需要返回集合對象
  • 下面是一些處理不完整數(shù)據(jù)的規(guī)則
  1. 如果屬性是tracks,但是集合沒有tracks屬性东羹,在添加新值到專輯對應(yīng)屬性之前剂桥,創(chuàng)建一個空數(shù)組
  2. 如果屬性是tracks和值不為空,添加數(shù)據(jù)到專輯已經(jīng)存在的tracks數(shù)組末尾
  3. 如果值是空属提,從專輯里刪除被給的屬性

代碼方案如下:

function updateRecords(id, prop, value) {
    if (prop === 'tracks' && value !== '') {
        if (collectionCopy[id][prop]) {    //判斷集合是否有這個屬性
            collectionCopy[id][prop].push(value);    //有的話权逗,直接push到末尾
        } else {    //沒有的話創(chuàng)建一個新的數(shù)組,將數(shù)組賦值給屬性prop冤议。
            var arr = [];
            arr.push(value);
            collectionCopy[id][prop] = arr;
        }
    } else if (value === '') {    //值為空時候旬迹,刪除這個屬性
        delete collectionCopy[id][prop];
    } else {    //值不為空,屬性也不是track求类,將值賦給屬性
        collectionCopy[id][prop] = value;
    }
    return collectionCopy;
}

3.Symmetric Difference

這道題考察的是咱們的高中數(shù)學(xué)知識奔垦,但我把名詞忘了,但是不要緊尸疆,我們知道這道題的重點就是不斷去重椿猎,A和B去重惶岭,得到的結(jié)果和C去重,依次類推犯眠。

function sym(args) {
    //前半段得到參數(shù)數(shù)組按灶,后半段使用 Set 集合得到去重的參數(shù)數(shù)組)
    var newArgs = Array.prototype.slice.call(arguments).map(function(item) {
        return Array.from(new Set(item));
    });;

    // 封裝方法——得到2個數(shù)組去重之后的數(shù)組
    function diff(arr1, arr2) {
        // 連接兩個數(shù)組,并給數(shù)組按照從小到大的順序排序
        var newArr = arr1.concat(arr2).sort(function(a, b){
            return a - b;
        });

        // 新數(shù)組去重
        for (var i = 0; i < newArr.length; i++) {
            if (newArr[i] === newArr[i + 1]) {
                delete newArr[i];
                delete newArr[i + 1];
            }
        }

        // 過濾空元素
        /*return newArr.filter(function(item) {
            return item !== '';
        });*/
        return newArr.filter(Boolean);//這里可以優(yōu)化一下
    }

    // 遍歷參數(shù)數(shù)組筐咧,得到最終的去重數(shù)組
    for (var i = 0; i < newArgs.length-1; i++) {
        newArgs[i+1]= diff(newArgs[i],newArgs[i+1]);
    }
    return newArgs[newArgs.length-1];
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末鸯旁,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子量蕊,更是在濱河造成了極大的恐慌铺罢,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件残炮,死亡現(xiàn)場離奇詭異韭赘,居然都是意外死亡,警方通過查閱死者的電腦和手機势就,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門泉瞻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人苞冯,你說我怎么就攤上這事袖牙。” “怎么了舅锄?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵鞭达,是天一觀的道長。 經(jīng)常有香客問我巧娱,道長,這世上最難降的妖魔是什么烘贴? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任禁添,我火速辦了婚禮,結(jié)果婚禮上桨踪,老公的妹妹穿的比我還像新娘老翘。我一直安慰自己,他們只是感情好锻离,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布铺峭。 她就那樣靜靜地躺著,像睡著了一般汽纠。 火紅的嫁衣襯著肌膚如雪卫键。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天虱朵,我揣著相機與錄音莉炉,去河邊找鬼钓账。 笑死,一個胖子當著我的面吹牛絮宁,可吹牛的內(nèi)容都是我干的梆暮。 我是一名探鬼主播,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼绍昂,長吁一口氣:“原來是場噩夢啊……” “哼啦粹!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起窘游,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤唠椭,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后张峰,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體泪蔫,經(jīng)...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年喘批,在試婚紗的時候發(fā)現(xiàn)自己被綠了撩荣。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡饶深,死狀恐怖餐曹,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情敌厘,我是刑警寧澤台猴,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站俱两,受9級特大地震影響饱狂,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜宪彩,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一休讳、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧尿孔,春花似錦俊柔、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至白指,卻和暖如春留晚,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背告嘲。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工倔丈, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留憨闰,地道東北人。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓需五,卻偏偏與公主長得像鹉动,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子宏邮,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

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

  • FreeCodeCamp - Basic JavaScript 寫在前面: 我曾經(jīng)在進谷前刷過這一套題泽示,不過當時只...
    付林恒閱讀 16,440評論 5 28
  • 《自由探究》:世俗人文主義雜志,這本雜志的文章強烈地反映了民主黨和世俗人文主義委員會的姿態(tài)蜜氨,以及相對于反宗教組織械筛,...
    梁夢婷閱讀 133評論 0 1
  • 六十多歲的年紀,但精神狀態(tài)看起來卻和年輕人一樣的充滿活力飒炎,一張古銅色的臉埋哟,一雙布滿繭的大手,深淺不一的皺紋代表...
    叮當少女的日記閱讀 359評論 0 2
  • 順其自然 我的思緒一片混亂郎汪,大三并不忙碌的課程赤赊,我不知道自己在忙碌些什么,沒有進行招新煞赢,沒有實習(xí)抛计,沒有看書,沒有學(xué)...
    角落蜷縮閱讀 396評論 0 0
  • 史上最完美的池塘波俄,揭示人生奮斗三個核心體系! 摘要:事業(yè)要成功蛾默,奮斗一定要有一個完整的系統(tǒng)懦铺,其中,方向系統(tǒng)的打造是...
    文心雕禪閱讀 250評論 0 0