資訊專欄INFORMATION COLUMN
摘要：將這個(gè)問題進(jìn)行轉(zhuǎn)化將維數(shù)組降到維思路構(gòu)造一個(gè)目標(biāo)數(shù)組，初始為空。如果當(dāng)前項(xiàng)是數(shù)組，對(duì)當(dāng)前數(shù)組元素進(jìn)行降維。這是一個(gè)典型的遞歸過程。
將這個(gè)問題進(jìn)行轉(zhuǎn)化 ===> 將N維數(shù)組降到(N-1)維
思路：構(gòu)造一個(gè)目標(biāo)數(shù)組，初始為空。遍歷N維數(shù)組中的每一項(xiàng)。
如果當(dāng)前項(xiàng)不是數(shù)組而是單個(gè)元素，那么將它保存到目標(biāo)數(shù)組中。
如果當(dāng)前項(xiàng)是數(shù)組，對(duì)當(dāng)前數(shù)組元素進(jìn)行降維。
這是一個(gè)典型的遞歸過程。
function flattenArray(list, target) {
const len = list.length;
for(let i = 0; i < len; i++) {
if (list[i] instanceof Array) {
flattenArray(list[i], target);
} else {
target && target.push(list[i]);
}
}
}
let target = new Array();
const list = [1, [3, [4, [6, 7]], 5], 2];
flattenArray(list, target);
console.log("list ", target);
結(jié)果是：list [ 1, 3, 4, 6, 7, 5, 2 ]
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/106674.html
摘要：?jiǎn)栴}簡(jiǎn)述給予一個(gè)多維數(shù)組和一個(gè)描述取值路徑的一維數(shù)組通過調(diào)用函數(shù)返回取值路徑描述的值，如原問題傳送門之所以想記錄一下是因?yàn)橹坝性谒㈩}的習(xí)慣，后來工作忙就怠慢了，今天閑來無事就準(zhǔn)備刷幾道玩玩，然后就挑了一個(gè)比較簡(jiǎn)單的中的難度評(píng)級(jí)的題。 問題簡(jiǎn)述 給予一個(gè)多維數(shù)組和一個(gè)描述取值路徑的一維數(shù)組, 通過調(diào)用函數(shù)f返回取值路徑描述的值，如f([[1, 2], [3, 4], [5, 6]], ...
摘要：對(duì)多個(gè)一維數(shù)組進(jìn)行并運(yùn)算，實(shí)際上就是加強(qiáng)版的。所以我要說的是這個(gè)函數(shù)，將傳入?yún)?shù)轉(zhuǎn)換為一個(gè)數(shù)組進(jìn)行到的回調(diào)函數(shù)中，以此達(dá)到函數(shù)接到的是一個(gè)一維數(shù)組的集合。 每次小章節(jié)的開題都煩惱寫什么好，所以直接接下文 (～o▔▽▔)～o o～(▔▽▔o～) 。 _.first = _.head = _.take = function(array, n, guard) { if (arra...
摘要：數(shù)組元素甚至可以是對(duì)象或其它數(shù)組。它執(zhí)行的是淺拷貝，這意味著如果數(shù)組元素是對(duì)象，兩個(gè)數(shù)組都指向相同的對(duì)象，對(duì)新數(shù)組中的對(duì)象修改，會(huì)在舊的數(shù)組的相同對(duì)象中反應(yīng)出來。 JS中的數(shù)組是弱類型的，數(shù)組中可以含有不同類型的元素。數(shù)組元素甚至可以是對(duì)象或其它數(shù)組。JS引擎一般會(huì)優(yōu)化數(shù)組，按索引訪問數(shù)組常常比訪問一般對(duì)象屬性明顯迅速。數(shù)組長度范圍 from 0 to 4,294,967,295(2^...
摘要：轉(zhuǎn)自實(shí)例腳本之家給數(shù)組排重與函數(shù)的區(qū)別它要求是字符串，而這個(gè)可以是數(shù)組對(duì)象要排重的數(shù)組是否保留原來的代碼很簡(jiǎn)單，卻非常的實(shí)用，有需要的小伙伴可以直接拿去用的。 轉(zhuǎn)自 _php實(shí)例_腳本之家 /** * 給數(shù)組排重 * 與array_unique函數(shù)的區(qū)別：它要求val是字符串，而這個(gè)可以是數(shù)組/對(duì)象 * * @pa...
閱讀 2258·2021-11-22 09:34
閱讀 2030·2021-09-22 15:22
閱讀 2026·2019-08-29 15:05
閱讀 2118·2019-08-26 10:43
閱讀 3416·2019-08-26 10:26
閱讀 895·2019-08-23 18:29
閱讀 3526·2019-08-23 16:42
閱讀 2003·2019-08-23 14:46
