碎片時間學(xué)編程「65]:生成數(shù)組元素的所有排列(包含重復(fù)項)

使用遞歸就斤。

對于給定數(shù)組中的每個元素峡谊,為其其余元素創(chuàng)建所有部分排列崖面。

使用Array.prototype.map()方法將元素與每個部分排列組合厚骗,然后使用Array.prototype.reduce()方法將所有排列組合到一個數(shù)組中椅寺。

使Array.prototype.length等于2或1浑槽。

??警告:這個函數(shù)的執(zhí)行時間隨著每個數(shù)組元素呈指數(shù)增長。任何超過 8 到 10 個條目都可能導(dǎo)致您的瀏覽器在嘗試解決所有不同組合時掛起返帕。

JavaScript

const permutations = arr => {

? if (arr.length <= 2) return arr.length === 2 ? [arr, [arr[1], arr[0]]] : arr;

? return arr.reduce(

? ? (acc, item, i) =>

? ? ? acc.concat(

? ? ? ? permutations([...arr.slice(0, i), ...arr.slice(i + 1)]).map(val => [

? ? ? ? ? item,

? ? ? ? ? ...val,

? ? ? ? ])

? ? ? ),

? ? []

? );

};

更多內(nèi)容請訪問我的網(wǎng)站:https://www.icoderoad.com

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末桐玻,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子荆萤,更是在濱河造成了極大的恐慌镊靴,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,036評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件链韭,死亡現(xiàn)場離奇詭異偏竟,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)敞峭,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,046評論 3 395
  • 文/潘曉璐 我一進(jìn)店門踊谋,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人儡陨,你說我怎么就攤上這事褪子。” “怎么了骗村?”我有些...
    開封第一講書人閱讀 164,411評論 0 354
  • 文/不壞的土叔 我叫張陵嫌褪,是天一觀的道長。 經(jīng)常有香客問我胚股,道長笼痛,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,622評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮缨伊,結(jié)果婚禮上摘刑,老公的妹妹穿的比我還像新娘。我一直安慰自己刻坊,他們只是感情好枷恕,可當(dāng)我...
    茶點故事閱讀 67,661評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著谭胚,像睡著了一般徐块。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上灾而,一...
    開封第一講書人閱讀 51,521評論 1 304
  • 那天胡控,我揣著相機(jī)與錄音,去河邊找鬼旁趟。 笑死昼激,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的锡搜。 我是一名探鬼主播橙困,決...
    沈念sama閱讀 40,288評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼余爆!你這毒婦竟也來了纷宇?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,200評論 0 276
  • 序言:老撾萬榮一對情侶失蹤蛾方,失蹤者是張志新(化名)和其女友劉穎像捶,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體桩砰,經(jīng)...
    沈念sama閱讀 45,644評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡拓春,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,837評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了亚隅。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片硼莽。...
    茶點故事閱讀 39,953評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖煮纵,靈堂內(nèi)的尸體忽然破棺而出懂鸵,到底是詐尸還是另有隱情,我是刑警寧澤行疏,帶...
    沈念sama閱讀 35,673評論 5 346
  • 正文 年R本政府宣布匆光,位于F島的核電站,受9級特大地震影響酿联,放射性物質(zhì)發(fā)生泄漏终息。R本人自食惡果不足惜夺巩,卻給世界環(huán)境...
    茶點故事閱讀 41,281評論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望周崭。 院中可真熱鬧柳譬,春花似錦、人聲如沸续镇。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,889評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽磨取。三九已至人柿,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間忙厌,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,011評論 1 269
  • 我被黑心中介騙來泰國打工江咳, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留逢净,地道東北人。 一個月前我還...
    沈念sama閱讀 48,119評論 3 370
  • 正文 我出身青樓歼指,卻偏偏與公主長得像爹土,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子踩身,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,901評論 2 355

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

  • 數(shù)組的排序 sort()方法排序問題胀茵。 sort()方法是Array原型鏈上自帶的方法。 默認(rèn)排序順序是根據(jù)字符串...
    無跡落花閱讀 594評論 1 0
  • 1.用js實現(xiàn)隨機(jī)選取10~100之間的10個數(shù)字挟阻,存入一個數(shù)組琼娘,并排序 //要是獲取不重復(fù)的,則對隨機(jī)數(shù)...
    persistlu閱讀 5,578評論 0 0
  • all 函數(shù)封裝了every函數(shù)附鸽,判斷條件默認(rèn)為元素默認(rèn)轉(zhuǎn)為boolean值脱拼,如果都為true,則返回true坷备。否...
    oWSQo閱讀 404評論 0 1
  • 今天來講一下我們js中常用的數(shù)組 數(shù)組是引用數(shù)據(jù)類型中的對象數(shù)據(jù)類型(特殊對象) *創(chuàng)建一個數(shù)組熄浓,也是要開辟一個堆...
    小晨的世界閱讀 1,595評論 0 1
  • 一.關(guān)于數(shù)組 1.什么是數(shù)組 ①,數(shù)組的數(shù)據(jù)類型是Object省撑,也就是說數(shù)組是對象赌蔑。 ②,數(shù)組...
    印第安老斑鳩_333閱讀 2,197評論 0 0