面試官: js中數組如何扁平化?

面試題以下:

1. es6提供的新方法 flat(depth)

let a = [1,[2,3]];  
a.flat(); // [1,2,3] 
a.flat(1); //[1,2,3]
複製代碼

flat(depth) 方法中的參數depth,表明展開嵌套數組的深度,默認是1es6

其實還有一種更簡單的辦法,無需知道數組的維度,直接將目標數組變成1維數組。 depth的值設置爲Infinity。面試

let a = [1,[2,3,[4,[5],{name:'zhangsan'}]]];  
a.flat(Infinity); // 結果見下圖 a是4維數組
複製代碼

2. for循環

var arr1 = [1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]];
  function flatten(arr) {
    var res = [];
    for (let i = 0, length = arr.length; i < length; i++) {
      if (Array.isArray(arr[i])) {
        res = res.concat(flatten(arr[i])); //concat 並不會改變原數組
      } else {
        res.push(arr[i]);
      }
    }
    return res;
  }
  
  console.log(flatten(arr1));  //[1, 2, 3, 1, 2, 3, 4, 2, 3, 4]
複製代碼

3. while循環

var arr1 = [1, 2, [3], [1, 2, 3, [4, [2, 3, 4]]]];
  function flatten(arr) {
    while (arr.some(item => Array.isArray(item))) {
      arr = [].concat(...arr);
    }
    return arr;
  }
  flatten(arr1); //[1, 2, 3, 1, 2, 3, 4, 2, 3, 4]
複製代碼

4.利用reduce 和 concat

var arr = [1,[2,[3,[4,5],6]]];
function flatten (arr) {
    return arr.reduce((pre, item) => Array.isArray(item) ? pre.concat(flatten(item)) : pre.concat(item) , [])
}
console.log(flatten(arr));  //[1, 2, 3, 4, 5, 6]
複製代碼
相關文章
相關標籤/搜索