面試中可能遇到的數(shù)組問(wèn)題

數(shù)組去重

利用對(duì)象屬性不能重復(fù)的特性

Array.prototype.distinct = function () {
  console.log(this);
  let arrObj = {};
  let newArr = [];
  for (const key of this) {
    if (!(arrObj[key])) {
      arrObj[key] = 1;
      newArr.push(key);
    }
  }
  console.log(newArr);
  return newArr;
};
[1, 2, 5, 3, 6, 1, 2, 6, 9].distinct();

使用遞歸削解,先排序蜓耻,再遞歸比較

Array.prototype.distinct = function () {
  let arr = this;
  arr.sort(function (a, b) {
    return a - b;
  });

  function loop(index) {
    // 判斷到數(shù)組第二個(gè)元素即可停止
    if (index >= 1) {
      if (arr[index] === arr[index - 1]) {
        arr.splice(index, 1);
      }
      loop(index - 1);
    }
  }
  loop(arr.length - 1);
  return arr;
};
console.log([1, 2, 5, 3, 6, 1, 2, 6, 9].distinct());

利用ES6 默認(rèn)的set數(shù)據(jù)結(jié)構(gòu)存哲,類(lèi)似數(shù)組母蛛,但是值是唯一的

function distinct(arr) {
  return Array.from(new Set(arr));
};
// 或者和展開(kāi)運(yùn)算符一起使用
function distinct1(arr) {
  return [...new Set(arr)];
};
console.log(distinct([1, 2, 5, 3, 6, 1, 2, 6, 9]));
console.log(distinct1([1, 2, 5, 3, 6, 1, 2, 6, 9]));
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末翩剪,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子彩郊,更是在濱河造成了極大的恐慌前弯,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,884評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件秫逝,死亡現(xiàn)場(chǎng)離奇詭異恕出,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)违帆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,347評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)浙巫,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人刷后,你說(shuō)我怎么就攤上這事的畴。” “怎么了惠险?”我有些...
    開(kāi)封第一講書(shū)人閱讀 157,435評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵苗傅,是天一觀的道長(zhǎng)抒线。 經(jīng)常有香客問(wèn)我班巩,道長(zhǎng),這世上最難降的妖魔是什么嘶炭? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,509評(píng)論 1 284
  • 正文 為了忘掉前任抱慌,我火速辦了婚禮,結(jié)果婚禮上眨猎,老公的妹妹穿的比我還像新娘抑进。我一直安慰自己,他們只是感情好睡陪,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,611評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布寺渗。 她就那樣靜靜地躺著,像睡著了一般兰迫。 火紅的嫁衣襯著肌膚如雪信殊。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 49,837評(píng)論 1 290
  • 那天汁果,我揣著相機(jī)與錄音涡拘,去河邊找鬼。 笑死据德,一個(gè)胖子當(dāng)著我的面吹牛鳄乏,可吹牛的內(nèi)容都是我干的跷车。 我是一名探鬼主播,決...
    沈念sama閱讀 38,987評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼橱野,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼朽缴!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起水援,我...
    開(kāi)封第一講書(shū)人閱讀 37,730評(píng)論 0 267
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤不铆,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后裹唆,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體誓斥,經(jīng)...
    沈念sama閱讀 44,194評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,525評(píng)論 2 327
  • 正文 我和宋清朗相戀三年许帐,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了劳坑。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,664評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡成畦,死狀恐怖距芬,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情循帐,我是刑警寧澤框仔,帶...
    沈念sama閱讀 34,334評(píng)論 4 330
  • 正文 年R本政府宣布,位于F島的核電站拄养,受9級(jí)特大地震影響离斩,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜瘪匿,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,944評(píng)論 3 313
  • 文/蒙蒙 一跛梗、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧棋弥,春花似錦核偿、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,764評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至粉寞,卻和暖如春尼荆,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背仁锯。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,997評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工耀找, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,389評(píng)論 2 360
  • 正文 我出身青樓野芒,卻偏偏與公主長(zhǎng)得像蓄愁,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子狞悲,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,554評(píng)論 2 349

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

  • 1.ios高性能編程 (1).內(nèi)層 最小的內(nèi)層平均值和峰值(2).耗電量 高效的算法和數(shù)據(jù)結(jié)構(gòu)(3).初始化時(shí)...
    歐辰_OSR閱讀 29,339評(píng)論 8 265
  • 函數(shù)和對(duì)象 1撮抓、函數(shù) 1.1 函數(shù)概述 函數(shù)對(duì)于任何一門(mén)語(yǔ)言來(lái)說(shuō)都是核心的概念。通過(guò)函數(shù)可以封裝任意多條語(yǔ)句摇锋,而且...
    道無(wú)虛閱讀 4,550評(píng)論 0 5
  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理丹拯,服務(wù)發(fā)現(xiàn),斷路器荸恕,智...
    卡卡羅2017閱讀 134,633評(píng)論 18 139
  • 前后端分離的Restful架構(gòu)大行其道乖酬,傳統(tǒng)的模板技術(shù)已經(jīng)不多見(jiàn)了。實(shí)際上只是渲染的地方由后端轉(zhuǎn)移到了前端融求,模板的...
    人世間閱讀 54,712評(píng)論 5 44
  • 不會(huì)懂時(shí)尚的建筑工人不是好設(shè)計(jì)師咬像,Paco Rabanne就是個(gè)例子。大學(xué)里生宛,他主修的是建筑县昂,但也許是身體里流淌著...
    d0f35e9149b2閱讀 5,955評(píng)論 0 0